版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_35119182/article/details/87879365
单线程中最快的排序算法
do while版本
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
// 交換
void swap(int *a, int *b) {
int temp= *a;
*a = *b;
*b = temp;
}
// 显示 一维数组退指针
void show(int *arr,int n) {
for (int i = 0; i < n;i++) {
printf("%d \t",arr[i]);
}
printf("\n");
}
// 排序 也叫双冒泡排序
void quick(int *arr,int iLeft,int jRight) {
int i = iLeft; // 从左边开始排序
int j = jRight+1; //i<j 从右边开始排序
if(i<j){
do {
do { //int arr[] = { 10,4,20,6,2,3,42,23,0,5 };
i++;
} while (arr[i] <= arr[iLeft]&& i<=jRight);
// 最靠近右边小于等于当前数
do {
j--;
} while (arr[j] >= arr[iLeft]&&j>iLeft);
// 最靠近左边大 于等于当前数
// 交换
if (i<j) {
swap(&arr[i], &arr[j]);
}
//show(arr,10);
} while (i<j);
swap(&arr[iLeft],&arr[j]);
//show(arr, 10);
quick(arr, iLeft, j - 1); // 分割左边
quick(arr, j + 1, jRight);
}
}
int main() {
int arr[] = { 10,4,20,6,2,3,42,23,0,5 };
quick(arr, 0, sizeof(arr) / sizeof(arr[0]) -1);
show(arr, 10);
system("pause");
return 0;
}
for版本
// 排序 也叫双冒泡排序
void quick(int *arr,int iLeft,int jRight) {
int i = iLeft; // 从左边开始排序
int j = jRight+1; //i<j 从右边开始排序
if(i<j){
for (;i<j;) {
i++;
for (;;) {
if (arr[i] <= arr[iLeft] && i <= jRight) { i++; }
else break;
}
// 最靠近右边小于等于当前数
j--;
for (;; ) {
if (arr[j] >= arr[iLeft] && j > iLeft) { j--; } // j > iLeft条件表示下标j不能走到iLeft 左边去它本来是第一个位置。
else break;
}
// 最靠近左边大 于等于当前数
// 交换
if (i<j) {
swap(&arr[i], &arr[j]);
}
show(arr,6);
}
swap(&arr[iLeft],&arr[j]);
show(arr,6);
quick(arr, iLeft, j - 1); // 分割左边
quick(arr, j + 1, jRight);
}
}