黑砂的博客

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。 —百度百科 冒泡排序的行为是把左右依次比较,换位,实质是先寻找出最大值,放入数组末尾,再找出第二大的值放入倒数第二位,直到最小值放入第一位 def bu.

1.插入排序 插入排序的工作方式像许多人排序一手扑克牌。开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较。拿在左手上的牌总是排序好的，原来这些牌是桌子上牌堆中顶部的牌 –来自百度百科 把一个数组分为两个部分，排序部分，未部分排序。从位排序部分抽取一个值赋值给KEY（位排序部分减一），与已排序部分最后一个值比较，换位；倒数第二个值比较，换位。。。直到换到合适的位置（已排序值加一） 代