查找和排序
本帖最后由 Julia999 于 2019-7-31 18:26 编辑折半查找（每次取一半）
排序：
冒泡（两个两个进行比较，以满足条件的排序交换位置）
插入（一个一个往前插，保证前面的插入的都有序）
选择（从所有的元素里面找到最小的跟第一个互换，把剩下找到最小的跟第二个互换.....）
快速排序（先找到第一个元素的确切位置，这个时候将元素分成了两半，分别找到左边的第一个元素的确切位置，以及右边第一个元素的确切位置，不断重复操作（递归的思想））
归并排序（先两个两个拍，再四个四个排，再八个八个排....，最终整体排）
在这里给出快速排序的代码：
#include<stdio.h>
void 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;
while(low<high)
{
while(low<high&&a>=val)
{
--high;
}
a=a;
while(low<high&&a<=val)
{
++low;
}
a=a;
}//终止外循环之后，low和high是相等的
a=val;
return low;
}
int main()
{
int a={2,1,0,5,4,3};
int i;
QuickSort(a,0,5);//第二个参数表示第一个元素的下标，第三个参数表示最后一个元素的下标
for(i=0;i<6;i++)
{
printf("%d",a);
}
printf("\n");
return 0;
}
排序和查找的关系
排序是查找的前提
排序是重点
页:
[1]