摘要: 基本思想:将第i个数插入前面的有序数组中。如此反复循环,直到全部排好序。/*****************************函数:插入排序功能:每一次,将一个数插入到,有序数组中的合适位置, 1.有序数,后移 2.插入合适位置 注意移动数组,不要被覆盖掉。利用temp。复杂... 阅读全文
posted @ 2016-01-08 15:51 Micheal_you 阅读(131) 评论(0) 推荐(0)
摘要: 基本思想:从数组中选出最小的数,排在已经排好顺序的后面。如第一小,排在最前面,第二小,排在第二。。/****************************函数:选择排序功能:每一次,与第i位比较,将最小的排在最前面。复杂度:n*n作者:Micheal时间:2016-01-08***********... 阅读全文
posted @ 2016-01-08 14:43 Micheal_you 阅读(143) 评论(0) 推荐(0)
摘要: 基本思想:在要排序数列中,比较相邻的两个数,将大数下沉,小数上浮。时间复杂度:n2实现代码:(c++) 1 /**************************** 2 函数:冒泡排序 3 注意细节:2个数,进行1次比较,n个数,进行n-1次比较;第二个for循环,实质是进行大数下沉的作用。 4 ... 阅读全文
posted @ 2016-01-08 14:39 Micheal_you 阅读(118) 评论(0) 推荐(0)
摘要: 1 #include "stdafx.h" 2 #include "iostream" 3 #include "time.h" //用到time(null)函数,需要此头文件 4 5 using namespace std; 6 7 int a[100000]; 8... 阅读全文
posted @ 2016-01-08 14:34 Micheal_you 阅读(392) 评论(0) 推荐(0)