插入排序(升序)
将前一部分元素视为已排序,对于下一元素x,依次与其前面已排序的元素对比,若x小于前一元素,则其交换,重复,直到x大于其前元素为止。
void insertionSort (int a[], int n) {
int v;
for (int i = 1; i < n; i++) {
v = a[i];
j = i - 1;
while (j >= 0 && a[j] > v) {
a[j+1] = a[j];
j--;
}
a[j+1] = v;
}
}
冒泡排序(升序)
从数组末尾开始依次比较相邻两元素,若大小关系相反则交换位置,一轮比较下来可以将未排序的最小元素冒泡至已排序部分后一个元素处(尾部)。
void bubbleSort (int a[], int n) {
bool flag = true;
for (int i = 0; flag; i++) {
flag = false;
for (int j = n-1; j > i; j--) {
if (a[j-1] > a[j]) {
flag = true;
int temp = a[j];
a[j] = a[j-1];
a[j-1] = temp;
}
}
}
}
选择排序(升序)
每次循环计算出未排序部分的最小值,将其与已排序部分末尾后一个元素交换。
void selectionSort (int a[], int n) {
int minj;
for (int i = 0; i < n-1; i++) {
minj = i;
for (int j = i+1; j < n; j++) {
if (a[j] < a[minj])
minj = j;
}
if (minj != i) {
int temp = a[i];
a[i] = a[minj];
a[minj] = temp;
}
}
}