1.冒泡排序
排序原则:设数组的长度为n,则要进行n-1趟排序,每次排序都会把最大的数推向最后。如果在一趟排序中没有元素移动,则排序终止。
排序方法:在第 i 趟排序中,对前 n-i+1 个元素进行排序:从左边开始每两个元素顺序进行比较,如果右边的元素比左边大,则交换两者的位置。
具体实现如下:
static void maopao(int[] a) { int i, j; bool change = false; for (i = 0; (i < a.Length-1)&&!change; i++) { change=true; for (j = 1; j < a.Length - i; j++) { if (a[j - 1] > a[j]) { change = false; int k = a[j - 1]; a[j - 1] = a[j]; a[j] = k; } } } }
2.插入排序
排序原则:初始时认为第一个记录已排好序,而除了第一个以外的所有剩余记录构成了待排序记录序列;从待排序序列中取出第一个记录,与已排序序列进行比较,插入到已排好序的序列中,重复进行操作。
排序方法:在将待排序序列中的记录与已排好序序列进行比较时,如果该记录大于已排好序最右边序列,则不移动,否则依次向左移动,直到该记录比前一记录大为止。
具体实现如下:
static void insertsort(int[] a) { int i, j; for (i = 1; i < a.Length; i++) { for (j = i; j >= 1; j--) { if (a[j] < a[j - 1]) { int k = a[j - 1]; a[j - 1] = a[j]; a[j] = k; } } } }