#include <iostream>
void prin(int *list ,int len )
{
for(int i = 0 ;i<len;++i)
std::cout<<list[i]<<" "<<std::endl;
}
void bubbleSort(int *list,int len)
{
int i ,j ,temp = 0 ;
for(i = 0 ;i<len-1 ;++i)
{
for(j = 0 ;j<len-1-i;++j)
{
if(list[j] > list[j+1] )
{
temp = list[j] ;
list[j] = list[j+1] ;
list[j+1] = temp ;
}
}
}
prin(list,len) ;
}
int main()
{
int a[10] = {5,8,2,4,9,0,1,6,7,3} ;
bubbleSort(a,sizeof(a)/sizeof(int)) ;
system("pause") ;
return 0 ;
}
数组a,长度为len = sizeof(a)/sizeof(int)。
需要进行len-1次冒泡过程,因为进行了len-1次冒泡,那么len-1个元素已经是有序的,那么最后一个元素也是有序的。
每次冒泡需要比较的次数,这个是变化的。因为每次冒泡过程中,其实已经将一个元素的需要确定,所以之后的冒泡就不要进行比较了。