简单插入排序
#include<iostream> using namespace std; //定义一个交换函数 void swap(int &a,int &b) { int tmp; tmp=a; a=b; b=tmp; } void InsertSort(int *A,int length) { int i,j; for(int i=1;i<length;++i) { if(A[i]<A[i-1]) { int j=i; while(A[j]<A[j-1]&&j>=1) { swap(A[j],A[j-1]); j--; } } } } int main() { int a[9]={9,1,5,8,3,7,4,6,2}; InsertSort(a,9); for(int i=0;i<9;++i) cout<<a[i]<<" "; cout<<endl; system("pause"); return 0; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。