简单的排序算法
C++实现算法有冒泡排序/选择排序/插入排序/快排。
冒泡排序
一只泡泡咕嘟咕嘟……
void bubbleSort(int* arr, int len) {
for (int i = 0; i < len; i++) {
for (int j = 0; j < len - i-1; j++) {
if (arr[j] > arr[j + 1])
swap(arr[j], arr[j + 1]);
}
}
}
选择排序
矮子里面拔高个……
void selectSort(int* arr, int len) {
for (int i = 0; i < len; i++) {
int minx = arr[i];
for (int j = i; j < len; j++) {
if (arr[j] < arr[i]) {
swap(arr[i], arr[j]);
}
}
}
}
插入排序
大家给新来的挪挪窝……
void insertSort(int* arr, int len) {
for (int i = 0; i < len - 1; i++) {
int pre = i;
int reg = arr[pre+1];
while (pre >=