选择排序与冒泡排序的区别

选择排序（Selection sort）

是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

冒泡排序（Bubble Sort）

是一种计算解学领域的较简单的排序算法。

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

冒泡排序的基本思想是将数组中的每个相邻元素进行两两比较，按照小元素在前（或大元素在前）的原则确定是否进行交换。这样每一轮执行之后，最大（或最小）的元素就会被交换到了最后一位。 完成一轮之后，我们可以再从头进行第二轮的比较，直到倒数第二位（因为最后一位已经是被排序好的了）时结束。这样一轮之后，第二大（或第二小）的元素就会被交换到了倒数第二位。同样的过程会依次进行，直到所有元素都被排列成预期的顺序为止。这个过程是不是很像是水中的起泡一个个冒起来的过程.。

区别：

主要在于交换方式：冒泡法每次比较和移动相邻的两项 ；选择排序每次交换当前项和第n项 。

总的来说，两种排序比较的次数是相同的 ；
但交换的次数，选择排序是更少的 。
但通常，选择排序更快一点 ，
冒泡排序是每一次都可能要交换 ；
而选择排序是在比较时记下a[i]的位置 最后来交换 ；
所以他们的交换过程是不一样的 而查找的过程是一样的 。

转载于:https://www.cnblogs.com/mh9413/p/10221329.html