几种常见排序算法思想及其实现
几种常见排序算法思想及其实现
1.冒泡排序
排序思想:先找出数组中最大的元素,放在最右边,然后找出第二大的,放在右边第二个位置…
注:与选择排序不同的是,冒泡排序在找最大元素时,边比较边交换,而选择排序是找到最小的再交换,这也是冒泡排序稳定,而选择排序不稳定的原因
public class BubbleSort {
public static void main(String[] args) {
int[] arr = new int[] {5,3,4,7,9,8,0,6};
/
原创
2020-09-28 20:49:47 ·
620 阅读 ·
0 评论