首页 > 代码库 > 高速排序
高速排序
所谓的高速排序,就是在一些中,找一个数(如果为a)为基准。把这些数分成两部分。一部分小于等于a,还有一部分大于a。
思路:
(1)在这些数中,设置一个指针指向第一个(low),一个指针指向最后一个(high)。设置一个基点(取第一个)为v
(2)从高位置high開始。假设*high > v,则high--,然后看low,假设*low<v,则low++。
(3)交换*low和*high
(4)递归运行上面的
#include <stdio.h> void swap(int *a,int *b) { int c; c = *a; *a = *b; *b = c; } void qicksort(int list[],int m,int n) { int low = m,high = n,v = list[m]; while(low < high) { while(list[high-1] >= v) high--; while(list[low-1] < v ) low++; swap(&list[low],&list[high]); } qicksort(list,m,low-1); qicksort(list,low+1,n); }
高速排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。