![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言排序
Alone_qingyi
这个作者很懒,什么都没留下…
展开
-
几种简单的C语言排序方式(2)
快速排序原理:取排序数的中间值,从左右两边开始遍历,左边找到大于(或小于)中间值的记录,右边找到小于(或大于)中间值的记录,将他俩进行交换。每次交换2位,递归之后得到最后排序void quick_sort(int *arr,int size){ if(size<2)//递归结束条件,当比较的数小于两个时退出 return; int left = 0; int right = size-1; int mid = size/2; int p = arr[mid];//取中间值比较 f原创 2021-01-05 11:58:11 · 184 阅读 · 0 评论 -
几种简单的C语言排序方式(1)
冒泡排序冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大排序。void fun(int *arr,int size){ for(int i=0;i<size-1;i++)//总共比较的大次数循环(例如9个数前一个和后一个比较总共比较8次) {原创 2021-01-05 10:23:27 · 320 阅读 · 0 评论