摘要: 起泡排序(BubbleSort),依次比较相邻的两个记录的关键字,逆序时交换,一趟比较后最大的记录被安置到最后一个记录的位置上。时间复杂度为O(n^2)。void CExchangeSort::BubbleSort(void){ const int count = 9, length = count -1; int L[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49}; bool change = true; for (int i = count - 1; i > 0 && change; -- i) { change = fals 阅读全文
posted @ 2011-04-30 20:53 星晨_jqren 阅读(742) 评论(0) 推荐(0) 编辑