void pop_sort(int *arr, int n) { //冒泡排序
for (int i = 0; i < n; i++) {
for (int j =0; j < n-i; j++) {
if (arr[j+1] < arr[j]) {
int temp = arr[j + 1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
}
void insert_sort(int* arr, int n) {//插入排序
int key = arr[0];
for (int i = 0; i <= n; i++) {
for (int j = 0; j <=n; j++) {
if (arr[j + 1] > arr[j]) {
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
}
void choice_sort(int* arr, int n) { //选择排序
for (int i = 0; i <= n; i++) {
int index = i;
for (int j = i+1; j <= n; j++) {
if (arr[index] >arr[j]) {
index = j;
}
}
if (arr[i] > arr[index]) {
int temp = arr[i];
arr[i] = arr[index];
arr[index] = temp;
}
}
}
void quickSort(int *a, int low, int high) //快排
{
if (low < high) //判断是否满足排序条件,递归的终止条件
{
int i = low, j = high; //把待排序数组元素的第一个和最后一个下标分别赋值给i,j,使用i,j进行排序;
int x = a[low]; //将待排序数组的第一个元素作为哨兵,将数组划分为大于哨兵以及小于哨兵的两部分
while (i < j)
{
while (i < j && a[j] >= x) j--; //从最右侧元素开始,如果比哨兵大,那么它的位置就正确,然后判断前一个元素,直到不满足条件
if (i < j) a[i] = a[j]; //把不满足位次条件的那个元素值赋值给第一个元素,(也即是哨兵元素,此时哨兵已经保存在x中,不会丢失)并把i的加1
while (i < j && a[i] <= x) i++; //换成左侧下标为i的元素开始与哨兵比较大小,比其小,那么它所处的位置就正确,然后判断后一个,直到不满足条件
if (i < j) a[j] = a[i]; //把不满足位次条件的那个元素值赋值给下标为j的元素,(下标为j的元素已经保存到前面,不会丢失)并把j的加1
}
a[i] = x; //完成一次排序,把哨兵赋值到下标为i的位置,即前面的都比它小,后面的都比它大
quickSort(a, low, i - 1); //递归进行哨兵前后两部分元素排序 , low,high的值不发生变化,i处于中间
quickSort(a, i + 1, high);
}
}
排序算法 C++ ----自学
最新推荐文章于 2023-12-30 16:38:57 发布