深圳市顺建建设工程有限公司网站,asp.net网站开发教程 pdf,云南省省建设厅网站,wordpress文章内多页面目录
一.简介二.数组快速法排序原理三.数组快速法排序实战四.猜你喜欢 零基础 C/C 学习路线推荐 : C/C 学习目录 C 语言基础入门 一.简介
经过前面的学习#xff0c;我们已经学会了数组遍历#xff0c;在开发中#xff0c;我们经常回碰到对数组进行排序#xff…目录
一.简介二.数组快速法排序原理三.数组快速法排序实战四.猜你喜欢 零基础 C/C 学习路线推荐 : C/C 学习目录 C 语言基础入门 一.简介
经过前面的学习我们已经学会了数组遍历在开发中我们经常回碰到对数组进行排序例如学习成绩排序身高排序年龄排序等等在 C 语言中常见的数组排序一共有四种
1.冒泡法排序2.选择法排序3.插入法排序4.快速法排序
二.数组快速法排序原理
快速排序法号称是目前最优秀的算法之一实现思路是将一个数组的排序问题看成是两个小数组的排序问题而每个小的数组又可以继续看成更小的两个数组一直递归下去直到数组长度大小最大为 2。
三.数组快速法排序实战
/******************************************************************************************/
//Author:猿说编程
//Blog(个人博客地址): www.codersrc.com
//File:C语言教程 - C语言 数组排序 – 快速法排序
//Time:2021/06/08 08:00
//Motto:不积跬步无以至千里不积小流无以成江海程序人生的精彩需要坚持不懈地积累
/******************************************************************************************/#includestdlib.h
#includestdio.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;ilen;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 2008 卸载Visual Studio 2003/2015 卸载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 语言 数组排序 – 快速法排序
