03 2013 档案

常用排序算法-插入排序
摘要：插入排序：插入排序是假设数列已经按顺序排列，反复将每一个元素插入，如果待插入数据比所有元素大，就直接放到最后；如果比前置元素小，前置元素后移，直至遇到比待插入小的位置。初始状态，假设数列只有一个元素33第一步将6插入 6比33小 33后移，6插入到33前面第二步将-5插入 -5 比33小 33后移 -5比6小 6后移第三步 将59插入 55 比-5 6 33 都大，直接插入在最后边第四步 将-12插入 -12比 -5 6 33 59 都小 12 插入最前端View Code #include<iostream>//insertion sort using namespace std 阅读全文
posted @ 2013-03-26 20:39 to be crazy 阅读(895) 评论(0) 推荐(0) 编辑
常用排序算法-选择排序
摘要：选择法排序：找出最小值，依次第一个位置互换。例如数组：33,6,-5,59,-12第一次遍历： 找出最小值-12与数组第一个值33互换第二次遍历：找出除数组第一个值以外的剩下的最小值-5，与数组第二个位置的值6互换......外部循环设定遍历次数，数组5个元素最多需要4次遍历，因为每次决定数组的一个位置，最后一个不用比较。（n-1）#include<iostream>//selection sort using namespace std;void display(int array[], int n){ for(int count=0;count<n;count++) // 阅读全文
posted @ 2013-03-14 22:55 to be crazy 阅读(999) 评论(0) 推荐(0) 编辑
常用排序算法-冒泡排序
摘要：冒泡排序冒泡法排序就是将需要排序内容从第一个元素开始，与相邻元素比较大小，将较大的/较小的放到后边，第一次遍历最后一个元素是最大/最小。依次类推，第二次将倒数第二大/第二小元素放到倒数第二的位置。直到全部元素按照顺序排列。比如5个元素：第一次遍历 需要比较4次（相邻元素之间比较，最坏情况）第二次遍历 比较3次...第四次遍历 比较1次所以算法复杂度是n*(n-1)/2Bubble sort 1 #include<iostream> 2 using namespace std; 3 void display(int array[], int n) 4 { 5 for(int cou. 阅读全文
posted @ 2013-03-13 21:43 to be crazy 阅读(857) 评论(0) 推荐(3) 编辑
shell 脚本专家指南笔记
摘要：1.设置verbose在脚本添加 set -x/v-x xtrace确认代码是否正确运行+x 不再显示verbose2.大小写转换 $test=`echo $test|tr [a-z] [A-Z]`3.系统时间使用declare -a DATE=(`date +"%S %M %k %d %m %Y"`)或使用 $(date +%Y%m%d) 年月日 $(date +%H%M%S) 时分秒 $(date +%s)从1970年以来的秒4.根据调试层次控制输出debug=2test $debug -gt 0 && “A little data”test $debu 阅读全文
posted @ 2013-03-03 23:34 to be crazy 阅读(1383) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示