「JAVA」Java基础之冒泡排序、选择排序分析,简单、直观、明了

冒泡排序(Bubble Sort)

​冒泡排序(Bubble Sort)

冒泡排序(Bubble Sort):排序思路:对要排序的数组或者列表从头到尾依次比较相邻的两个元素的大小关系,若大于则交换位置,否则跳过,经过第一轮比较排序后可得出最大值;

然后使开始第二轮比较,得出第二大的值;依次比较,用同样的方法对剩下的元素逐个比较。

如果有N个元素,那么一共要进行N-1轮比较,第M轮要进行N-M次比较,其中M<N。(如果有6个元素,要进行6-1轮比较,第一轮比较6-1次,第三轮比较6-3次)。

比如:对13, 14, 520, 85, 1, 20做冒泡排序;

冒泡排序(Bubble Sort) 实现过程

冒泡排序(Bubble Sort) 排序结果分析

冒泡排序 排序结果。


选择排序(Selection Sort)  

选择排序(Selection Sort)

选择排序(Selection Sort)

基本思路:选择某个索引位置的元素,然后和后面元素依次比较,若大于则交换位置,经过第一轮比较排序后可得出最小值,第二轮会选出第二小的值;

然后使用同样的方法依次对剩下的元素逐个比较即可。第一轮从arr[0]和后面元素相比较,第二轮从arr[1]和后面的元素相比较,依次类推。N个数要进行N-1轮。选择排序每一轮只进行一次交换,相对于冒泡排序效率高一些。

比如:对13, 14, 520, 85, 1, 20做选择排序;选择的索引是0,也就是从第一个元素开始:

选择排序(Selection Sort)   实现过程

选择排序(Selection Sort)  排序结果分析

在JDK中提供了一个数组的工具类(java.util.Arrays),封装了对数组的算法操作,以下是一些常用的:

int binarySearch(type[] arr,type key) 使用二分法查找数组里某元素并返回其索引,若找不到返回负数.

void sort(type[] arr) 使用调优后的快速法对指定数组排序。

String toString(type[] arr) 返回指定数组内容的字符串表示形式。

public static type[] copyOf(type[] original, int newLength) 复制指定的数组,截取或用 0 填充(如有必要),以使副本具有指定的长度。

完结。老夫虽不正经,但老夫一身的才华

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容