6.1写sort函数对n个元素的整数数组n,按从小到大排序
#include<iostream> using namespace std; #define n 10 void sort(int a[]); int main() { int a[n]; int i; for(i=0;i<n;i++) { cout<<"请输入a["<<i+1<<"]"<<"的值"<<endl; cin>>a[i]; } sort(a); for(i=0;i<n;i++) cout<<a[i]<<" "; cout<<endl; return 0; } //采用原始冒泡排序 void sort(int a[]) { int i,j,min; for(i=0;i<n;i++) { for(j=0;j<n;j++) { if(a[j]>a[j+1]) { min=a[j]; a[j]=a[j+1]; a[j+1]=min; } } } } /*暴力排序 for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(a[i]>a[j]) { min=a[j]; a[j]=a[i]; a[i]=min; }*/
作者:这些年读过的书
出处: http://www.cnblogs.com/chenzinumber1/
本文版权归作者与博客园所有,欢迎转载,但未经作者同意必须保留此段声明,文末要留有原文链接,否则保留追究法律责任的权利。