冒泡排序算法描述如下:
(1)比较相邻的前后两个数据,如果前面数据大于后面的数据,就将两个数据交换;
(2)这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就到了最后一个位置,也就是下标为N-1的位置(沉到了水底)。
(3)N = N-1,如果N不为0就重复(1)(2)两步,否则排序完成,也就是对数组的第0个数据到N-2个数据再次进行遍历;
chenyufeng1991 / bubblesort Goto Github PK
View Code? Open in Web Editor NEW冒泡排序实现