标签:代码 目录 isp for 选择排序 wap mini min 一周
1 void selectSort(int array[], int len) 2 { 3 if (array == NULL || len < 2) 4 { 5 return; 6 } 7 for (int i = 0; i < len - 1; i++) 8 { 9 int minIndex = i; 10 for (int j = i + 1; j < len; j++) 11 { 12 if (array[j] < array[minIndex]) 13 { 14 Swap(array, minIndex, j); 15 } 16 } 17 } 18 }
1 void BubbleSort(int array[], int len) 2 { 3 if (array == NULL || len < 2) 4 { 5 return; 6 } 7 for (int i = len - 1; i > 0; i--) 8 { 9 for (int j = 0; j < i; j++) 10 { 11 if (array[j] > array[j + 1]) 12 { 13 Swap(array, i, j); 14 } 15 } 16 } 17 }
1 void insertSort(int array[], int len) 2 { 3 if (array == NULL || len < 2) 4 { 5 return; 6 } 7 for (int i = 1; i < len; i++) 8 { 9 for (int j = i - 1; j >= 0 && array[j] > array[j + 1]; j--) 10 { 11 Swap(array, j, j + 1); 12 } 13 } 14 }
void Swap(int array[], int i, int j) { array[i] = array[i] ^ array[j]; array[j] = array[i] ^ array[j]; array[i] = array[i] ^ array[j]; }
标签:代码 目录 isp for 选择排序 wap mini min 一周
原文地址:https://www.cnblogs.com/yuanjun93/p/13382980.html