Java实现常用的排序算法

最新推荐文章于 2024-10-09 22:28:58 发布

tapfly

最新推荐文章于 2024-10-09 22:28:58 发布

阅读量213

点赞数

分类专栏： Java 文章标签：算法 java 排序

本文链接：https://blog.csdn.net/sirie/article/details/82194897

版权

这篇博客主要介绍了如何用Java实现两种经典的排序算法——冒泡排序和插入排序，详细解析了各自的实现过程。

摘要由CSDN通过智能技术生成

常见排序算法（Java版）

1.冒泡排序

package Sort;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        int [] a =  {6, 3, 7, 2, 4, 9, 5, 8};
        bubbleSort(a);
        for (int i=0;i<A.length-1;i++) {
            System.out.print(A[i]);
        }        
        System.out.println();
    }
    public static int[] bubbleSort(int[] A) 
        for (int i=0;i<A.length-1;i++){
            for (int j=i+1;j<A.length;j++){
                if (A[i] > A[j]){
                    int tmp = A[i];
                    A[i] = A[j