目录
一.简介二.数组快速法排序原理三.数组快速法排序实战四.猜你喜欢
零基础 C/C++ 学习路线推荐 :C/C++ 学习目录>>C 语言基础入门
一.简介
经过前面的学习,我们已经学会了数组遍历,在开发中,我们经常回碰到对数组进行排序,例如:学习成绩排序,身高排序,年龄排序等等;在C
语言中常见的数组排序一共有四种:
1.冒泡法排序2.选择法排序3.插入法排序4.快速法排序
二.数组快速法排序原理
快速排序法号称是目前最优秀的算法之一,实现思路是,将一个数组的排序问题看成是两个小数组的排序问题,而每个小的数组又可以继续看成更小的两个数组,一直递归下去,直到数组长度大小最大为 2。
三.数组快速法排序实战
/******************************************************************************************///@Author:猿说编程//@Blog(个人博客地址): //@File:C语言教程 - C语言 数组排序 – 快速法排序//@Time:/06/08 08:00//@Motto:不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!/******************************************************************************************/#include<stdlib.h>#include<stdio.h>//快速排序void quickSort(int *arr, int l, int r){//此处编写代码实现快速排序int i, j, x, temp;if (l < r){i = l;j = r;x = arr[(l + r) / 2];//以中间元素为轴while (1){while (i <= r && arr[i] < x)i++;while (j >= 0 && arr[j] > x)j--;if (i >= j) //相遇则跳出break;else{temp = arr[i];arr[i] = arr[j];arr[j] = temp;//交换}}quickSort(arr, l, i - 1); //对左半部分进行快排quickSort(arr, j + 1, r); //对右半部分进行快排}}void main(){int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 10 };int len = sizeof(a) / sizeof(int);for (int i = 0; i < len; i++){printf("排序之前:index:%d value:%d\n", i, a[i]);}//快速法排序quickSort(a, 0, 9);printf("-----------------------------------\n");for (int i = 0;i<len;i++){printf("排序之后:index:%d value:%d\n", i, a[i]);}system("pause");}/*输出:排序之前:index:0 value:9排序之前:index:1 value:8排序之前:index:2 value:7排序之前:index:3 value:6排序之前:index:4 value:5排序之前:index:5 value:4排序之前:index:6 value:3排序之前:index:7 value:2排序之前:index:8 value:1排序之前:index:9 value:10-----------------------------------排序之后:index:0 value:1排序之后:index:1 value:2排序之后:index:2 value:3排序之后:index:3 value:4排序之后:index:4 value:5排序之后:index:5 value:6排序之后:index:6 value:7排序之后:index:7 value:8排序之后:index:8 value:9排序之后:index:9 value:10请按任意键继续. . .*/
四.猜你喜欢
安装 Visual Studio安装 Visual Studio 插件 Visual AssistVisual Studio 卸载Visual Studio / 卸载C 语言格式控制符/占位符C 语言逻辑运算符C 语言三目运算符C 语言逗号表达式C 语言 for 循环C 语言 while 循环C 语言 do while 和 while 循环C 语言 switch 语句C 语言 goto 语句C 语言 char 字符串C 语言 sizeof 和 strlen 函数区别C 语言 strcpy 和 strcpy_s 函数区别C 语言 memcpy 和 memcpy_s 区别C 语言 数组定义和使用C 语言 数组遍历C 语言 数组排序 – 冒泡法排序C 语言 数组排序 – 选择法排序C 语言 数组排序 – 插入法排序C 语言 数组排序 – 快速法排序未经允许:猿说编程 » C 语言 数组排序 – 快速法排序
如果觉得《C语言 数组排序 – 快速法排序 - C语言零基础入门教程》对你有帮助,请点赞、收藏,并留下你的观点哦!