摘要：1 void swap(int &i, int &j) 2 { 3 int temp = i; 4 i = j; 5 j = temp; 6 } 7 8 int partition(int a[], int p, int r) 9 { 10 int x = a[r]; 11 int i = p - 1; 12 for (int j = p; j < r; j++) { 13 if (a[j] <= 阅读全文

摘要：1 void swap(int &i, int &j) 2 { 3 int temp = i; 4 i = j; 5 j = temp; 6 } 7 8 int partition(int a[], int p, int r) 9 { 10 int x = a[r]; 11 int i = p - 1; 12 for (int ... 阅读全文

摘要：1 inline int LEFT(int i) 2 { 3 return (i * 2 + 1); 4 } 5 6 inline int RIGHT(int i) 7 { 8 return (i * 2 + 2); 9 } 10 11 void swap(int &i, int &j) 12 { 13 int temp = i; 14 i = j; 15 j = temp; 16 } 17 18 阅读全文

摘要：1 void merge(int v[], int b, int n) { 2 int i = 0; 3 int j = b; 4 int *temp = new int[n]; 5 for (int k = 0; k = b) { 7 temp[k] = v[j++]; 8 continue; 9 ... 阅读全文

摘要：1 void selection_sort(int v[], int n) { 2 for (int i = 0; i < n - 1; i++) { 3 int k = i; 4 for (int j = i; j < n; j++) { 5 if (v[j] < v[k]) { 6 k... 阅读全文

摘要：1 void insertion_sort(int v[], int n) { 2 for (int i = 1; i 0; j--) { 6 if (v[j - 1] > k) { 7 v[j] = v[j - 1]; 8 } else { 9 break; 1... 阅读全文