数据结构之冒泡排序

冒泡排序 排序思想 依次比较相邻的两个记录的关键字，若两个记录是反序的(即前一个记录的关键字大于后前一个记录的关键字)，则进行交换，直到没有反序的记录为止。 ①首先将数组中的第一个元素的值与第二个元素的值进行比较，若反序，则交换两个记录；然后比较第二个元素的值与第三个元素的值，依此类推，直到第[n-1]与第[n]的元素的值为止，称为一趟冒泡排序。 ② 然后进行第二趟冒泡排序，对前n-1个记录进行同

>>阅读原文<<