排序算法之快速排序算法

原创 2015年07月08日 21:12:43
快速排序算法

快速排序算法和冒泡排序算法都属于交换排序算法,其中快速排序算法可以看做是冒泡排序算法的升级版。

快速排序算法的思想:在一列需要排序的数中,首先随机选一个基准数,一般选开始元素。这里我们定义两个变量i和j,我们给i,j取个好听名字,称为赶路人。i,j赶路人分别从最左边和最右边相向赶路。j从最右边的位置开始,若找到一个数比基准数小,就停止。然后i从最左边的位置开始,若找到一个数比基准数大,就停止。然后把i,j当前位置对应的值互换。然后i,j两点继续“赶路”,按照上面的模式,当i和j重复了,就停止赶路。此时在把i对应的值和开始设置的基准数互换,这就找到了开始时基准数的真正位置,此时保证了基准数右边的值不小于基准数,左边的数不大于基准数。其次,把基准位置两边的数,按照上面的规则进行下去,最后一直递归下去,最后就实现了快速排序。

void quicksort( int num[],int begin ,int end)
{
	int temp = num[begin];//随机的基准点
	int i = begin;
	int j = end;
	if (begin >= end)return;
	while(i!=j)
	{
		while(num[j] >= temp && i < j)j--;
		while(num[i] <= temp && i < j)i++;
		if(i < j)
		{
			int t = num[j];
			num[j] = num[i];
			num[i] = t; 

		}
	}
	num[begin] = num[i];
	num[i] = temp;

	quicksort( num,begin,i - 1);
	quicksort( num,i + 1,end);
}

int main()
{
	int a[] ={110,23,56,7,2,5,1,56,90,11,24,5,7,89,12,34,5,99};
	quicksort(a,0,17);
	for(int i = 0;i < 18;i++)  printf("%d ",a[i]); 
    getchar();
    return 0; 
}


相关文章推荐

快速排序算法

  • 2015年05月01日 16:41
  • 1KB
  • 下载

两张不同的快速排序算法

  • 2013年06月09日 18:47
  • 3KB
  • 下载

快速排序算法学习心得(Java实现)

先上代码: ​int AdjustArray(int s[], int l, int r) //返回调整后基准数的位置,传入的参数分别是:子数组,子数组的第一个数的下标,最后一个数的下标 ...

快速排序算法

  • 2013年10月27日 09:58
  • 5KB
  • 下载

快速排序算法

  • 2013年08月04日 23:18
  • 2KB
  • 下载

数据结构——快速排序算法

今天来说一说快速排序:基本思想: 任取一个元素 (如第一个) 为轴点 所有比它小的元素一律前放,比它大的元素一律后放,形成左右两个子表 对各子表重新选择中心元素并依此规则调整,直到每个子表的元素只剩一...

快速排序算法C 源文件

  • 2014年08月07日 16:05
  • 1KB
  • 下载

C#快速排序算法

  • 2014年02月22日 14:14
  • 21KB
  • 下载

快速排序算法(Partition函数)分析与拓展

零、前言——二分查找        条件:如果数组是有序数组、部分有序数组、或者局部有序数组,在这类数组中进行查找时,二分查找较为常用。时间复杂度O(logN)。二分查找的主要思路:设定两个指针s...

快速排序算法

  • 2014年03月09日 23:39
  • 927B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法之快速排序算法
举报原因:
原因补充:

(最多只允许输入30个字)