排序(插入,冒泡,选择)
int array[10] = {1,5,4,21,8,89,2,2,50,80};
插入排序
for(int i = 1;i<len(array);i++) { int j = i - 1; int temp = array[i]; while(j>=0 && temp < array[j]) { array[j+1] = array[j]; j--; } array[j+1] = temp; }
冒泡排序
冒泡 for(int i = 0;i<len(array);i++)//每一趟只能拍好最后一个位置 { for(int j = 0;j<len(array)-i-1;j++)//len-i-1以前排序 if(array[j]>array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } }
选择排序
for(int i = 0;i<len(array)-1;i++) { int minIndex = i; for(int j = i+1;j<len(array);j++) { if(array[j]<array[minIndex]) { minIndex = j; } } int temp = array[i]; array[i] = array[minIndex]; array[minIndex] = temp; }