冒泡排序的基本思想:相邻两数进行比较,大的向后移,经过第一轮两两比较和移动,最大的元素移动到了最后,第二轮次大的位于倒数第二个,依次进行。
两种冒泡排序的不同:从左往右比还是从右往左比
两种冒泡排序本质相同
第一种(从左往右):
for(int loop=0;loop<len-1;loop++){
for(int i=0;i<len-1-loop;i++)
if(array[i]> array[i+1]){
int t = array[i];
array[i] = array[i+1];
array[i+1] = t;
}
第二种(从右往左)
for(int segment=0;segment<=len-1;segment++)
{
for(loop=len-2;loop>segment;loop--)
{
if(array[loop]> array[loop+]){
int t = array[loop];
array[loop] = array[loop+1];
array[loop+1] = t;
}
}
}