标签:style blog color for ar div 算法 时间
1.冒泡排序,时间复杂度O(n^2)
void bubble_sort(int arr[], int num) { int i,j,t; for(j=0;j<num-1;j++) //共进行num-1趟比较 for(i=0;i<num-j-1;i++) //在每趟中要进行num-j次两两比较 if (arr[i]<arr[i+1]) //如果前面的数小于后面的数 { t=arr[i]; //交换两个数的位置,使小数下沉 arr[i]=arr[i+1]; arr[i+1]=t; } return; }
标签:style blog color for ar div 算法 时间
原文地址:http://www.cnblogs.com/michaeljunlove/p/3879608.html