快速排序实现去除重复和排序代码,C代码库,德仔网

代码语言

代码分类

【C】快速排序实现去除重复和排序

作者:ro_mantic / 发布于2014/10/8/ 577

输入不多于一千个自然数，去除重复的数字，从小到大排序。这里扩大了范围，采用快速排序子函数实现


	#include<stdio.h>
	#include<string.h>
	int quicksort(int array[],int start,int end){
	 if(start<end){
	 int s=start;
	 int e=end;
	 int key=array[s];
	 while(s<e){
	 while(s<e&&array[e]>=key){
	 e--;
	 }
	 if(s<e)
	 array[s]=array[e];
	 while(s<e&&array[s]<key){
	 s++;
	 }
	 if(s<e)
	 array[e]=array[s];
	 }
	 array[s]=key;
	 quicksort(array,start,s-1);
	 quicksort(array,s+1,end);
	 }
	}
	int main(){
	 int reg[1000]={0};
	 int i=0,j=0,size=0;
	 for(i=0;i<1000;i++){
	 printf("input %d th num:",i+1);
	 scanf("%d",&j);
	 if(j==-1)
	 break;
	 reg[i]=j;
	 size++;
	 }
	 quicksort(reg,0,size);
	 for(i=1;i<=size;i++){
	 if(reg[i]!=reg[i-1]){
	 printf("%d ",reg[i]);
	 }
	 }
	 system("pause");
	 return 0;
	
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　快速排序　　排序　　去除重复　

同语言下

可能有用的

ro_mantic贡献的其它代码(2)