摘要: 冒泡排序:比较表中相邻元素,如果它们是逆序的话,就交换它们的位置。重复多次以后,最大元素就"沉到"了列表的最后一个位置。第二遍操作将第二大的元素沉下去。这样一直做,直到n-1遍以后,该列表就排好序了。效率:⊙(n^2)伪代码:1 BubbleSort(A[0..n-1])2 //该算法用冒泡排序对数组A[0..n-1]排序3 //输入:一个可排序数组A[0..n-1]4 //输出:升序排列的数组A[0..n-1]5 for i<- 0 to n-2 do6 for j<- 0 to n-2-i do7 if(A[j+1]<A[j]8 ... 阅读全文
posted @ 2012-10-22 20:13 Dann 阅读(1248) 评论(0) 推荐(0) 编辑