排序1_冒泡排序

排序1_冒泡排序冒泡排序简单理解 冒泡排序 是 排序 中比较经典的一种算法 算法思想 简单可以理解为 元素 冒泡 至 指定位置 一般指末尾 对于 N 个元素 需要进行 N 1 轮排序 即 for int i a length 1 i gt 0 i 每轮确定 一个 当前序列

大家好,我是讯享网,很高兴认识大家。
冒泡排序简单理解

冒泡排序 是 排序 中比较经典的一种算法。算法思想 简单可以理解为 元素 冒泡 至 指定位置(一般指末尾),

  • 对于N个元素,需要进行N - 1 轮排序,即for(int i = a.length - 1 ;i>0;i--){...},
  • 每轮确定 一个 当前序列 的 最大值元素a[0 ~ i - 1],放到 当前序列的末尾a[i]

举栗,对于含有6个元素的 a[]

第一轮,从a[0] ~ a[5] 中 冒出 最大的 到 a[5],第一轮结束,a[5]确定


讯享网

第二轮,从a[0] ~ a[4] 中 冒出 最大的 到 a[4],第二轮结束,a[4]确定

…

确定当前序列最大值元素 的方法:相邻位置的元素比较值大小,如果前面位置的元素 大于 后面位置的元素值,就 冒泡,交换值

一轮冒泡结束,最大元素到了 序列的末尾,

下轮冒泡的时候,就不用再 和 确定位置 的 元素比较

代码实现
  • Bubble工具类
package xiaosi.bili.one; public class Bubble { 
    /* * sort()方法 */ public static void sort(Comparable[] a) { 
    for(int i = a.length - 1;i > 0;i--) { 
    for(int j = 0;j < i;j++) { 
    if(gretter(a[j], a[j+1])) { 
    exch(a, j, j + 1); } } } } /* * greater()方法比较大小 */ public static Boolean gretter(Comparable a, Comparable b) { 
    //Compareable接口提供的compareTo()方法 return a.compareTo(b) > 0; } /* * exch()方法交换位置 */ public static void exch(Comparable[] a,int i, int j) { 
    Comparable temp; temp = a[i]; a[i] = a[j]; a[j] = temp; } } 

讯享网
  • TestBubbleSort测试类
讯享网package xiaosi.bili.one; import java.util.Arrays; public class TestBubbleSort { 
    public static void main(String[] args) { 
    // TODO Auto-generated method stub //注意Compareable 是 比较对象类型,基本类型需要装箱 Integer a[] = { 
   6,5,9,7,1,3,6,9}; Bubble.sort(a); System.out.println("冒泡排序后的:" + Arrays.toString(a)); //冒泡排序后的:[1, 3, 5, 6, 6, 7, 9, 9] } } 
小讯
上一篇 2025-01-28 08:51
下一篇 2025-02-09 09:01

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/113189.html