图解解析 + 代码实现:带你手撕冒泡、选择、插入、希尔排序。
冒泡排序是重复地走访要排序的元素,依次比较两个相邻的元素,如果它们的顺序与自己规定的不符合,则把两个元素的位置交换。走访元素重复地进行,直到没有相邻元素需要交换为止,完成整个排序过程。▶算法原理1、比较相邻元素,如果前一个元素大于后一个元素,则交换。2、依次向后对每一对相邻元素做同样的工作,直到队列末尾,第一轮过后最大的元素就位于最后一个元素位置了。3、重复以上步骤,直到最后一个元素位置的前一位为止(因为最后一位已经排了)。前面我们介绍的选择排序,找到最小的就与前面的进行交换。......