花了几个小时写了快速排序的算法 // package.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include<iostream> using namespace std; int a[100],n,temp; void QuickSort(int start,int end) //快速排序 { if(start>=end) return; int mid=(start+end)/2,i=start,j=end,x; x=a[mid]; while(1) { while(a[i]<x)i++; while(a[j]>x)j--; if(i>=j)break; temp=a[j]; a[j]=a[i]; a[i]=temp; } QuickSort(start,j-1); QuickSort(j+1,end); return; } int _tmain(int argc, _TCHAR* argv[]) { int i; printf("please input N! /n"); scanf("%d",&n); printf("please input each number one by one !/n"); for(i=0;i<n;i++) scanf("%d",&a[i]); QuickSort(0,n-1); printf("The result:"); for(i=0;i<n;i++) printf("%d ",a[i]); system("pause"); return 1; }