排序——快速排序(QuickSort)
来源:互联网 发布:淘宝蓝钻cdk没有了 编辑:程序博客网 时间:2024/04/30 08:44
有些东西再不贴出来,以后可能再也找不到了。陆续整理曾写过的排序算法。
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
原理不多做介绍了,有需要可以看看这里:
http://www.hiahia.org/datastructure/paixu/paixu8.3.2.1-1.htm
上代码:
- const int NUM=20;
- int arr[] = {1,10,11,5,6,15,0,15,16,14,0,8,17,15,7,19,17,1,18,7};
- /* swap函数:交换v[k]与v[j]的值 */
- inline void swap(int v[], int k, int j)
- {
- int temp;
- temp = v[k];
- v[k] = v[j];
- v[j] = temp;
- }
- void qsort(int v[], int left, int right)
- {
- int j, left_c,right_c,sigh;
- left_c=left; //当前一趟快排的最左序号
- right_c=right; //当前一趟快排的最右序号
- sigh=0; //0表示从左边开始排
- while(left_c!=right_c)
- {
- if(v[left_c]<v[right_c]) //搜索可以交换的位置
- {
- if(sigh==0)
- --right_c;
- else
- ++left_c;
- continue;
- }
- if(sigh==0) //小头有空,交换
- {
- swap(v,left_c++,right_c);
- sigh=1;
- }
- else //大头有空,交换
- {
- swap(v,left_c,right_c--);
- sigh=0;
- }
- }
- for(j=0;j<NUM;++j)
- cout<<v[j]<<" ";
- cout<<endl;
- /*一次快排结束,小头和大头继续搜索*/
- if(left<left_c-1)
- qsort(v, left, left_c-1);
- if(right>right_c+1)
- qsort(v, right_c+1, right);
- }
- void main()
- {
- int j;
- qsort(arr, 0, NUM-1);
- for(j=0; j<NUM; j++)
- printf("%d ", arr[j]);
- printf("/n");
- }
- 排序——快速排序(QuickSort)
- 排序——快速排序(QuickSort)
- Algorithm——Quicksort(快速排序)
- 快速排序——QuickSort
- 快速排序(quickSort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- 快速排序(Quicksort)
- 快速排序(QuickSort)
- 快速排序(Quicksort)
- C/C++/C#面试题精选
- linux总结-------BASH Shell(1)
- 《无极限之危情速递》观后感
- 港城 - 金港 - 双山岛 - 江阴
- 设计模式学习之简单工厂模式和策略模式
- 排序——快速排序(QuickSort)
- RAID制作全程图解 实际操作很简单
- HTTP 1.1与HTTP 1.0的比较
- 初入职场程序员的五大钻石法则
- C语言中auto,register,static,const,volatile的区别
- hdu 2570 迷瘴
- 百度与谷歌有什么不同:产品经理文化与工程师文化
- postgreSQL导入excel文件
- C++虚函数表解析(转) ——写的真不错,忍不住转了