选择排序与冒泡排序类似,但有区别
选择排序时找到最小的(从小到大排序)后交换,以下是选择排序的C#代码:
View Code
static void select(int[]array) { int k,i,j; for (i = 0; i < array.Length-1; i++) { k = i; for (j = i+1; j < array.Length; j++) { if (array[k]>array[j]) { k = j; } } if (k!=i) { int temp = array[i]; array[i] = array[k]; array[k] = temp; } } }
冒泡排序是,找到比自己小的就交换,以下是冒泡排序的C#代码:
View Code
static void bubble(int[] array) { for (int i = 0; i < array.Length; i++) { for (int j = 0; j < array.Length-i-1; j++) { if (array[j]>array[j+1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } }