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

发布网友

共2个回答

懂视网

选择排序和冒泡排序的区别如下：

　　冒泡排序

　　冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后，然后比较第2。

　　个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较。

　　选择排序

　　第一次从下标为0的开始下标为0的这个数与后面的n到1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在下标为1的位置；以此类推；直到排序完成。

热心网友

哎···
先给你解释下这两种排序吧，
冒泡：相邻的两两比较，把小的交换上去，每一趟比较都会得到一个最小值
.。选择：从待排序队列中选出最小的值，放到已排序队列的后面。所以区别主要在交换的方式上，要是
如果只论速度，应该是选择排序更快，但冒泡排序是稳定的排序，感觉后者比前者好用
。回答完毕。