数据结构快速排序演示
2018-04-02 10:24
363 查看
#include<stdio.h>
int FindPos(int *a,int low,int high);
QuickSort(int *a,int low,int high);
int main(void)
{
int i;
int a[6]={2,1,0,5,4,3};
QuickSort(a,0,5);//第二个参数表示第一个元素的下标,第三个元素表示最后一个元素的下标
for(i=0;i<6;i++)
printf("%d",a[i]);
printf("\n");
return 0;
}
QuickSort(int *a,int low,int high)
{
int pos;
if(low<high)
{
pos=FindPos(a,low,high);
QuickSort(a,low,pos-1);
QuickSort(a,pos+1,high);
}
}
int FindPos(int *a,int low,int high)
{
int val=a[low];
while(low<high)
{
while(low<high &&a[high]>=val)
--high;
a[low]=a[high];
while(low<high &&a[low]<=val)
++low;
a[high]=a[low];
}//终止while循环的条件是low和high相等
a[low]=val;
return low;//return high也可以,但不能改为val a[low] a[high]
}
int FindPos(int *a,int low,int high);
QuickSort(int *a,int low,int high);
int main(void)
{
int i;
int a[6]={2,1,0,5,4,3};
QuickSort(a,0,5);//第二个参数表示第一个元素的下标,第三个元素表示最后一个元素的下标
for(i=0;i<6;i++)
printf("%d",a[i]);
printf("\n");
return 0;
}
QuickSort(int *a,int low,int high)
{
int pos;
if(low<high)
{
pos=FindPos(a,low,high);
QuickSort(a,low,pos-1);
QuickSort(a,pos+1,high);
}
}
int FindPos(int *a,int low,int high)
{
int val=a[low];
while(low<high)
{
while(low<high &&a[high]>=val)
--high;
a[low]=a[high];
while(low<high &&a[low]<=val)
++low;
a[high]=a[low];
}//终止while循环的条件是low和high相等
a[low]=val;
return low;//return high也可以,但不能改为val a[low] a[high]
}
相关文章推荐
- 数据结构-快速排序
- 数据结构 - 快速排序
- C++代码,数据结构-内部排序-交换排序-快速排序
- 数据结构:快速排序
- 算法与数据结构——快速排序 Quick Sort
- 数据结构- 快速排序
- 数据结构学习笔记3.2—快速排序
- 数据结构 c 排序大全(快速,分治,外部,bit,桶,堆,二叉树,希尔等)
- 浅谈算法和数据结构: 四 快速排序
- 浅谈算法和数据结构(4):快速排序
- 【数据结构第八周】排序(下)【快速排序】
- 数据结构----快速排序
- 浅谈算法和数据结构: 四 快速排序
- 快速排序的C语言实现【严蔚敏--数据结构】
- 数据结构:快速排序
- C++数据结构--快速排序
- 浅谈算法和数据结构: 四 快速排序
- 数据结构&算法学习笔记: 快速排序
- 重学数据结构——快速排序,二分法查找
- 数据结构练习:快速排序