C++直接插入排序
2014-09-27 22:34
253 查看
#include<iostream> using namespace std; void InsertSort(int a[],int len) { int i,j; int temp; for(i=1;i<len;i++)//外循环表示要进行n-1趟排序 { if(a[i-1]>a[i]) { temp=a[i];//小值赋给temp j=i-1; do { a[j+1]=a[j];//往后移位 j--; }while(j>=0&&a[j]>temp);//移到头或者移到这个数大于前面的数 a[j+1]=temp;//将数字插入有序数组 } } } int main() { int a[]={2,5,-1,0,16,89,-32,-1,-4,90,0}; int len=sizeof(a)/sizeof(a[0]); InsertSort(a,len); for(int i=0;i<len;i++) { cout<<a[i]<<" "; } cout<<endl; system("pause"); return 0; }
相关文章推荐
- C++ 直接插入排序
- c++学习之--排序2-直接插入排序
- C++实现直接插入排序
- 数据结构复习:直接插入排序与二分插入排序的C++实现
- C++版本直接插入排序
- 直接插入排序的C++实现及随机数组的产生方法
- C++模板实现直接插入排序
- 数据结构图文解析之:直接插入排序及其优化(二分插入排序)解析及C++实现
- 排序算法_C++(一)插入排序之直接插入排序
- 插入排序——直接插入排序和希尔排序,C++代码实现
- C++_直接插入排序
- C++实现直接插入排序,折半插入排序,希尔排序,冒泡排序,简单选择排序,快速排序,堆排序
- C++代码,数据结构-内部排序-插入排序-直接插入排序
- C++排序:冒泡排序,简单选择排序,直接插入排序,希尔排序,堆排序,归并排序,快速排序
- 直接插入排序(C++实现)
- C++_直接插入排序(纯C版)
- c++ 直接插入排序
- c++直接插入排序
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- C++排序之直接插入排序法