sin alt nbsp namespace ios include 数据结构 log ins
一个人独自学习,感觉有进步就满足,即便是数据结构没学好,算法也找不清思路,但把人家的代码看看理解好打出来,也挺满意的。
- #include <iostream>
- using namespace std;
- void print(int a[],int length)
- {
- cout<<length <<":";
- for(int j=0;j<length;j++)
- {
- cout<<a[j]<<" ";
- }
- cout<<endl;
- }
- void insertSort(int arr[],int length)
- {
- for(int i=1;i<length;i++)
- {
- if(arr[i]<arr[i-1])
- {
- int j=i-1;
- int x=arr[i];
- arr[i]=arr[i-1];
- while(x <arr[j]){
- arr[j+1]=arr[j];
- j--;
- if (j <=0){break;}
- }
- arr[j+1]=x;
- }
- print(arr,length);
- }/*for*/
- }
- int main(){
- int a[]={2,3,51,78,315,9,7,21,18};
- insertSort(a,9);
- print(a,9);
- return 0;
- }
C++学习之路——直接插入排序
来源: http://www.bubuko.com/infodetail-2337616.html