文章插图
【C++入门经典中的代码】我也不知道，但是可以给你二分排序的程序算法 。#include
using namespace std;templatevoid QuickSort(Type a[],int p,int r){ if(pint Partition(Type a[],int p,int r){ int i=p,j=r+1; Type x=a[p]; //将x的元素交换到左边区域 while(true){ while(a[++i]x); if(i>=j) break; swap(a[i],a[j]); } a[p]=a[j]; a[j]=x; return j;}int main(){ int n; char flag; cout << "How many numbers you want to sort:"; cin >> n; int *array=new int[n]; cout << "Input " << n << " numbers:"; for(int i=0;i> array[i]; } QuickSort(array,0,n-1); cout << "The new position is:" << endl; for(int j=0;j> flag; if(toupper(flag)=='Y') { main(); return 1; } else { return 0; }}
推荐阅读
