蒜香法棍--排序算法

1.冒泡算法

正常写法

    public static void main(String[] args) {int[]bubble={12,2,9,3,4,7,14,13};//i表示轮次for (int i = 0; i <bubble.length-1 ; i++) {//j表示数组的第几个indexfor (int j = 0; j <bubble.length-1-i ; j++) {if(bubble[j]<bubble[j+1]){swap(bubble,j,j+1);}}}System.out.println(Arrays.toString(bubble));}public static void swap(int[]irr,int j,int k){irr[j]^=irr[k];irr[k]^=irr[j];irr[j]^=irr[k];}

优化写法

public static void main(String[] args) {int[]bubble={12,2,9,3,4,7,14,13};//加入flagboolean flag=false;for (int i = 0; i <bubble.length-1 ; i++) {for (int j = 0; j <bubble.length-1-i ; j++) {if(bubble[j]<bubble[j+1]){swap(bubble,j,j+1);flag=true;}}//如果上次没有元素的交换那么退出循环if(!flag){break;}}System.out.println(Arrays.toString(bubble));}

2.选择排序

就是每次和冒泡差不多选出最大或最小的值来,但不需要那么多次交换每次找出最小的值

    public static void main(String[] args) {int[]choose={12,2,9,3,4,7,14,13};for (int i = 0; i <choose.length-i-1 ; i++) {int s=i;//找到index位置最小的值for (int j = s+1; j <choose.length ; j++) {if(choose[s]<choose[j]){s=j;}}if(s!=i){swap(choose,s,i);}}System.out.println(Arrays.toString(choose));}public static void swap(int[]irr,int j,int k){irr[j]^=irr[k];irr[k]^=irr[j];irr[j]^=irr[k];}

冒泡比选择更稳定如果有序则不需要操作很简单。

选择：第二轮最后黑2交换红5
冒泡: 第一轮最后红2交换红5

3.插入排序算法

保证前面排序是正确的然后依次比较性能强于冒泡和选择排序

    public static void main(String[] args) {int[]insert={12,2,9,3,4,7,14,13};for (int i = 1; i <insert.length ; i++) {int point=insert[i];int j=i-1;while(j>=0){if(point>insert[j]){insert[j+1]=insert[j];}else{break;}j--;}if(j!=i-1){insert[j+1]=point;}}System.out.println(Arrays.toString(insert));}```

蒜香法棍--排序算法相关推荐

蒜香法棍--动态规划
动态规划就是根据状态的改变来推导出公式最后解决问题. 1.首先要确定dp数组是表示什么的. ps:一般都是直接表示题的时候答案. 2.要确定递归公式. ps:也是最重要的一点,你的这次递归和上次递归改 ...
蒜香法棍--疑难杂症
1.接雨水主要的解决思路是用算出当前节点的左边最大的高度和右边最大高度相减取最小,就可以处理了 class Solution {public int trap(int[] height) {int ...
图文+动画讲解排序算法总结！！
戳蓝字"CSDN云计算"关注我们哦! 作者 | 大数据肌肉猿责编 | 阿秃很多同学算法零基础,我都不建议他们直接去刷「剑指offer」和「LeetCode」,可以从常见的查找和 ...
JS 实现十大排序算法
文章目录前言零.十大排序一.冒泡排序(bubbleSort) 二.选择排序(selectionSort) 三.插入排序(insertSort) 四.希尔排序(shellSort) 五.归并排序( ...
齐姐漫画：排序算法（二）
归并排序那我们借用 cs50 里的例子,比如要把一摞卷子排好序,那用并归排序的思想是怎么做的呢? 首先把一摞卷子分成两摞: 把每一摞排好序: 把排好序的两摞再合并起来. 感觉啥都没说? 那是因为上面 ...
数据结构和算法之五：排序算法二
数据结构基础之排序算法二学习算法,排序算法当然是不能少的,这次我们来学习一下基础的选择排序,冒泡排序,以及大名鼎鼎的快速排序. 选择排序选择排序,非常好理解,就是找最小的数放到第一位,然后从第二个 ...
伍六七带你学算法进阶篇-排序算法
给定一个整数数组 nums,将该数组升序排列. 示例 1: 输入:[5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:[5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 各排序算 ...
C++排序算法实现（更新中）
比较排序法:如冒泡排序.简单选择排序.合并排序.快速排序.其最优的时间复杂度为O(nlogn). 其他排序法:如桶排序.基数排序等.时间复杂度可以达到O(n).但试用范围有要求. 桶排序:排序的数组元 ...
十种经典排序算法精粹(c语言版本)
下面给出这段时间我苦心研究验证过的十种经典排序算法的C语言版本,即下面的排序算法: 插入排序,shell排序,冒泡排序,快速排序,选择排序,堆排序,归并排序,桶排序,基数排序和计数排序.整理出来以作备 ...

蒜香法棍--排序算法

1.冒泡算法

2.选择排序

3.插入排序算法

蒜香法棍--排序算法相关推荐

最新文章

热门文章