插入排序代码,C代码库,德仔网

代码语言

代码分类

【C】插入排序

作者:请叫我汪海 / 发布于2014/4/8/ 590

#include <iostream>  
using namespace std; 

//打印数组
void PrintArray(int arr[],int n){ 
 for(int i =0;i<n-1;i++){  
  cout<<arr[i]<<",";  
 }  
 cout<<arr[n-1]<<endl;  
}  

void Insertsort1(int a[], int n) 
{ 
 int i, j, k; 
 for (i = 1; i < n; i++) 
 { 
  //为a[i]在前面的a[0...i-1]有序区间中找一个合适的位置 
  for (j = i - 1; j >= 0; j--) 
   if (a[j] < a[i]) 
    break; 

  //如找到了一个合适的位置 
  if (j != i - 1) 
  { 
   //将比a[i]大的数据向后移 
   int temp = a[i]; 
   for (k = i - 1; k > j; k--) 
    a[k + 1] = a[k]; 
   //将a[i]放到正确位置上 
   a[k + 1] = temp; 
  }
  PrintArray(a,7);
 } 
} 

int main()
{
 int a[] = {6,9,4,1,7,5,3};
 cout<<"原始数据："<<endl;
 PrintArray(a,7);
 cout<<"插入排序1过程："<<endl;
 Insertsort1(a,7);
 cout<<endl;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　插入排序　

同语言下

可能有用的

请叫我汪海贡献的其它代码(16)