选择排序一句话:i~n-1范围上,找到最小值放在i位置,然后i+1~n-1位置上继续
冒泡排序一句话:0~i范围上,相邻位置较大的数滚下去,最大值最终来到i位置,然后0~i-1范围上继续。
插入排序一句话:0~i范围上已经有序,新来的数从右到左滑到不再小的位置插入,然后继续。
#include <iostream>
#include <iomanip>
using namespace std;
void swap(int* arr, int i, int j) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
return;
}
void selectSort(int arr[], int n) {
if (arr == NULL) {
return;
}
for (int minIndex, i = 0; i < n ; i++){
//minIndex: i ~ n - 1 范围上,最小值在哪里?
//i位置的数是
minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
swap(arr, i, minIndex);
}
return;
}
void bubbleSort(int arr[], int n) {
if (arr == NULL) {
return;
}
for (int end = n - 1; end > 0; end--) {
for (int i = 0; i < end; i++) {
if (arr[i] > arr[i+1]) {
swap(arr, i, i + 1);
}
}
}
}
void insertionSort(int arr[], int n) {
if (arr == NULL) {
return;
}
for (int i = 1; i < n; i++) {
for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1];j--) {
swap(arr, j, j + 1);
}
}
}
int main() {
int test[] = { 5,4,3,2,1 };
//selectSort(test, sizeof(test)/sizeof(int));
//bubbleSort(test, sizeof(test) / sizeof(int));
insertionSort(test, sizeof(test) / sizeof(int));
for (int i = 0; i <( sizeof(test) / sizeof(int) ); i++) {
cout << test[i] << endl;
}
return 0;
}