冒泡排序法
排序过程:
(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数与第三个数;依次类推,直至第n-1个数和第n个数比较为止——第一趟冒泡排序,结果最大的数被安置在最后一个元素位置上;
(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在第n-1个元素位置;
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束。
冒泡排序法
排序过程:
(1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然后比较第二个数与第三个数;依次类推,直至第n-1个数和第n个数比较为止——第一趟冒泡排序,结果最大的数被安置在最后一个元素位置上;
(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在第n-1个元素位置;
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束。