C++实现快排算法
来源:互联网 发布:什么是单例模式 java 编辑:程序博客网 时间:2024/04/19 12:33
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
写了个基于C++的快排的:
#include <iostream.h>int Solt(int *a,int b,int c){int small=b-1;int tempnum=b;int x=a[c];int temp=0;//当smallfor(int i=b;i<c;i++){if (a[i]<=x){temp=a[i];a[small+1]=a[i];a[i]=temp;small++;}}a[c]=a[small+1]; a[small+1]=x; return small+1;}int Pai(int *a,int i,int b){if (i<b){int Middle=Solt(a,i,b); Pai(a,i,Middle-1); Pai(a,Middle+1,b);}else return 0;}void main(){int Num;cout<<"how many int num do you want do input?"<<endl;cin>>Num;int *ARR=new int[Num];for (int i=0;i<Num;i++){cin>>ARR[i];} Pai(ARR,0,Num-1);for (i=0;i<Num;i++){cout<<ARR[i];}}
- C实现快排算法
- 算法导论快排实现(C++)
- 【算法】快排算法实现
- C++实现快排算法
- 快排算法的实现
- 快排算法C++实现
- 快排 c语言实现
- C语言实现快排
- C语言快排实现
- 快排C语言实现
- C语言实现快排、归并排序、快排改进算法的递归和非递归算法
- 【每日算法】lua实现快排算法
- 实现《算法导论》里的快排
- 快排算法的一种实现
- ios代码示例 实现快排算法
- 快排算法(迭代实现)
- 最快搜索算法之二分搜索,最快排序算法之快排【C语言实现】
- 快排(库函数实现)C语言
- call dword ptr xxx与call xxx的比较
- 2012年4月16日
- id 与 class
- 使用swig为python添加c扩展总结
- 【B-Human】之Module与Representation
- C++实现快排算法
- 2012年4月7日腾讯实习生笔试中的一道数据库题目
- OOP中一些概念理解
- Failed to create the Java Virtual Machine
- GNU C中的零长度数组
- 扩容U盘修复
- typedef使用总结
- D3D D2D DWrite
- strtok和strtok_r