![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言--排序
huangziyun
这个作者很懒,什么都没留下…
展开
-
冒泡排序
说明:冒泡排序的基本概念是,依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第一个和第二个数,将小数放在前面,大数放在后面,然后比较第2个和第3个,以此类推,直至第一趟结束,最大数就在最后了。然后第二趟:。。。。。排序过程中总是小数往前放,大数往后放,相当于气泡上升,所以称做冒泡排序。---------------------------------------原创 2012-04-25 14:56:09 · 246 阅读 · 0 评论 -
直接插入排序
基本思路:从第一个数开始,一个一个的数遍历,每个元素都与它之前的数比较,如果比之前的数值小,就后移之,直到大于前面的数,就插入到那个位置。一次类推:。。。。------------------------------------------------------------------------------------------------------------------------原创 2012-04-25 16:31:23 · 264 阅读 · 0 评论 -
选择排序
基本思路:在要排序的一组数中,选出最小的一个数与第一个位置进行交换,再在剩下的数中选出一个最小的数与第二个位置进行交换。如此循环到倒数第二个数与最后一个数比较为止。--------------------------------------------------------------------------------------------------------------------原创 2012-04-26 10:44:12 · 310 阅读 · 0 评论 -
快速排序
快速排序也叫做分化交换排序,是交换排序的一种。它采用一种叫做分治的策略。步骤为:1.从数列中挑选一个元素,称为“基准”;2.重新排序,所有比基准小的元素排到基准前面,比基准大的元素排到基准后面;3.递归。快速排序是不稳定的。#include #include int partition(int *array,int i,int j){ int temp=*(原创 2012-05-17 14:52:43 · 249 阅读 · 0 评论