摘要: 冒泡排序冒泡法排序就是将需要排序内容从第一个元素开始,与相邻元素比较大小,将较大的/较小的放到后边,第一次遍历最后一个元素是最大/最小。依次类推,第二次将倒数第二大/第二小元素放到倒数第二的位置。直到全部元素按照顺序排列。比如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 阅读(851) 评论(0) 推荐(3) 编辑