| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 624 人关注过本帖
标题:插入排序的优化问题,这个是用最简单的从后向前挨个比较的,是否可以用折半 ...
取消只看楼主 加入收藏
一条沙丁鱼
Rank: 1
等 级:新手上路
威 望:1
帖 子:44
专家分:7
注 册:2015-4-5
结帖率:100%
收藏
已结贴  问题点数:15 回复次数:2 
插入排序的优化问题,这个是用最简单的从后向前挨个比较的,是否可以用折半查找来寻找新元素添加的位置
#include<iostream>
using namespace std;
 
void insert_sort(int a[],int n)
{
 int i,j,temp;
 for(i=1;i<n;i++)
 {  
  temp=a[i];  
  for(j=i-1;j>=0 && temp<a[j];j--)
  {   
   a[j+1]=a[j];  
  }  
  a[j+1]=temp;
 }
}
  
void print_arry(int a[], int len)
{
 for(int i=0;i<len;i++)
 {  
  cout<<a[i]<<" ";
 }
 cout<<endl;
}
 
void main()
{
 int n,i;
 int a[50];
 cout<<"请输入要排序数的个数:"<<endl;
 cin>>n;
 cout<<"请输入要排序的数:"<<endl;
 for(i=0;i<n;i++)
 {
  cin>>a[i];
 }
 cout<<endl;
 cout<<"排序前为:"<<endl;
 print_arry(a,n);
 insert_sort(a,n);
 cout<<"排序后为:";  
 print_arry(a,n);
}
搜索更多相关主题的帖子: include 元素 
2015-05-17 17:31
一条沙丁鱼
Rank: 1
等 级:新手上路
威 望:1
帖 子:44
专家分:7
注 册:2015-4-5
收藏
得分:0 
回复 2楼 诸葛欧阳
请问,可以给出用折半查找的代码吗?
2015-05-20 13:49
一条沙丁鱼
Rank: 1
等 级:新手上路
威 望:1
帖 子:44
专家分:7
注 册:2015-4-5
收藏
得分:0 
回复 6楼 wmf2014
好的,谢谢大神
2015-05-23 20:54
快速回复:插入排序的优化问题,这个是用最简单的从后向前挨个比较的,是否可以用 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.025175 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved