文件名称:选择排序和插入排序c#源码
文件大小:1KB
文件格式:TXT
更新时间:2012-07-03 19:30:02
选择排序 插入排序
选择排序&插入排序 //选择排序 public void select_sort(int[] a) { int n = a.Length; int minIndex=0; int temp; for (int i = 0; i < n - 1; i++) { minIndex = i; for (int j = i; j < n; j++) { if (a[minIndex] > a[j]) minIndex = j; } if (minIndex != i) { temp = a[i]; a[i] = a[minIndex]; a[minIndex] = temp; } } } //插入排序 public void insert_sort(int[] a) { int n = a.Length; int temp; int j; for (int i = 1; i < n; i++) { temp=a[i]; for (j = i - 1; j >= 0 && temp < a[j]; j--) { //if (temp < a[j]) // { a[j + 1] = a[j]; // } //else //{ // // a[j + 1] = temp; // break; //} } // if (j < 0) // { a[j + 1] = temp; // } } }