Java排序算法图解——帮你学会排序算法 |21xrx.com

Java排序算法图解——帮你学会排序算法

2023-06-18 17:00:00 深夜i -- --

冒泡排序代码案例排序算法

在程序开发中，排序算法是必不可少的，因为排序算法可以让数据更有序，并且让程序的执行速度更快。Java排序算法图解将为你详细地介绍常用的Java排序算法，带你了解各种排序算法的过程和实现。

Java排序算法图解——帮你学会排序算法

一、冒泡排序

冒泡排序是一种简单的排序算法。它重复地走过待排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。


public class BubbleSort {
  public static void bubbleSort(int[] arr){
    int temp;//临时变量
    for(int i=0;i
      for(int j=0;j
        if(arr[j]>arr[j+1]){
          temp=arr[j];
          arr[j]=arr[j+1];
          arr[j+1]=temp;
        }
      }
    }
  }
}

二、选择排序

选择排序是一种简单直观的排序算法。其基本思路是：首先在未排序序列中找到最小元素，存放到排序序列的起始位置；然后，再从剩余未排序元素中继续寻找最小元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。


public class SelectionSort {
  public static void selectionSort(int[] arr){
    int minIndex,temp;
    for(int i=0;i
      minIndex=i;
      for(int j=i+1;j
        if(arr[j]
          minIndex=j;//将最小数的索引保存
        
      }
      temp=arr[i];
      arr[i]=arr[minIndex];
      arr[minIndex]=temp;
    }
  }
}

关键词：选择排序、排序算法、代码案例

三、插入排序

插入排序是一种简单直观的排序算法。其基本思路是 : 把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它插入到有序表中适当的位置。插入排序是稳定的排序算法。


public class InsertionSort {
  public static void insertionSort(int[] arr){
    int len = arr.length;
    int preIndex, current;
    for(int i = 1;i < len;i++){
      preIndex = i - 1;
      current = arr[i];
      while(preIndex >=0 && arr[preIndex] > current){
        arr[preIndex + 1] = arr[preIndex];
        preIndex--;
      }
      arr[preIndex + 1] = current;
    }
  }
}

关键词：插入排序、代码案例、排序算法

上一篇: idea打包java可执行jar包

下一篇: Java初学者可用哪些软件进行编程？

评论区

()

相似文章