文档章节

直接插入排序

福尔te摩斯
 福尔te摩斯
发布于 2015/10/12 15:55
字数 122
阅读 8
收藏 0
#include<iostream>
using namespace std;

int print(int a[], int n, int i){
	cout << i << ":";
	for (int j = 0; j<n; j++){
		cout << a[j] << " ";
	}
	cout << endl;
	return(0);
}

int sort(int a[], int n)
{
	int i, j, x;
	for (i = 1; i < n; i++)
	{
		x = a[i];
		j = i - 1;
		while ((x< a[j])&(a>=0))
		{
			a[j + 1] = a[j];
			j--;
		}
		a[j + 1] = x;
		print(a, n, i);
	}

	return(0);
}

 int main(){
	 int i,a[8];
	 for (i = 0; i < 8; i++)
	 {
		 cin >> a[i];
	 }
        sort(a, 8);
	system("PAUSE");
}

VS2013   直接插入排序 主要合并了

while ((x< a[j])&(a>=0))

简化了代码

© 著作权归作者所有

共有 人打赏支持
上一篇: Shell's sort
福尔te摩斯
粉丝 1
博文 7
码字总数 2871
作品 0
武汉
私信 提问

暂无文章

Ext grid 渲染

// 单元格字体颜色渲染function renderer_Meta_useStatus(value, cellmeta, record,rowIndex, columnIndex, store){ var color = ""; if("空闲"==value){ color = "green";......

MoksMo
26分钟前
4
0
log4j2在spring中的配置

<?xml version="1.0" encoding="UTF-8"?><!--日志级别以及优先级排序: OFF > FATAL > ERROR > WARN > INFO > DEBUG > TRACE > ALL --><!--Configuration后面的status,这个用于设置l......

TonyTaotao
32分钟前
3
0
java 中间变量缓存机制(i++,++i)

public class Test { public static void main(String[] args) { int i = 0; i = i ++ ; System.out.println(i); } } 答案是 0 如果是 i = ++......

shzwork
39分钟前
5
0
初识多线程及其原理-笔记

什么情况下应该使用多线程? 通过并行计算提高程序执行性能 需要等待网络、I/O响应导致耗费大量的执行时间, 可以采用异步线程的方式来减少阻塞 tomcat7 以前的io模型 客户端阻塞 线程级别阻...

Java搬砖工程师
50分钟前
2
0
webpack4 css打包、压缩、分离、去重等优化配置详解

Webpack 4 目前版本已经到了4.27 相较于前面的版本还是有一些改动的,具体可以参考升级指南 迁移到新版本 这里只介绍 css 的 打包、压缩、分离、去重 的方法; 不懂的或者有更优的方案,欢迎...

zerokb-小浪
54分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部