选择排序与冒泡排序的对比

选择排序与冒泡排序的对比
选择排序与冒泡排序的对比
一，选择排序
1，算法原理
给定一个数组，这种思想首先假定数组的首元素为最大或者最小的.此时就要利用3个变量表示元素的下标。一个表示当前，一个表示找到的最大或者最小的下标，一个用于存放每次循环中最大值的下标。在掌握了程序的基本思想之后，再进行排序。找到最大的下标后赋给每次除非的那个最大的下标。找到之后判断所假设的当前值是否为此次循环的最大值，如果不是，就交换最大与当前的值，从而将数字与一定的顺序排放，最后写一个循环将结果输出。
（从第一个位置开始比较，找出最小的，和第一个位置互换，开始下一轮）
2，代码示例
在这里插入图片描述

二，冒泡排序
1，算法原理
这个算法比较容易理解，对于冒泡排序，主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大或者小，则将其调换位置，直至所有的数都比较完。如果定义一个大小为n的数组，那么需要比较n-1趟，每一趟比较n-1-i次，i表示上次循环中已经比较完的下标。写两个循环判断，如需交换则进行交换，如果不需要交换则进行下两个数的比较，直到所有的数比较完。最后一个循环将排序完成后的数全部输出。
（从左到右，数组中相邻的两个元素进行比较，将较大的放到后面）
2，代码示例
在这里插入图片描述

三，两个算法的比较
1,冒泡排序是比较相邻位置的两个数，而选择排序是按顺序比较，找最大值或者最小值；
2,冒泡排序每一轮比较后，位置不对都需要换位置，选择排序每一轮比较都只需要换一次位置；
3,冒泡排序是通过数去找位置，选择排序是给定位置去找数；
4,冒泡排序优缺点：优点:比较简单，空间复杂度较低，是稳定的；
缺点:时间复杂度太高，效率慢；
选择排序优缺点：优点：一轮比较只需要换一次位置；
缺点：效率慢，不稳定
5,冒泡排序时间复杂度：o(n^2)
选择排序时间复杂度: o(n^2)