Java中数组的两种排序方法

最新推荐文章于 2023-12-19 16:20:30 发布

原创最新推荐文章于 2023-12-19 16:20:30 发布 · 885 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #冒泡排序 #快速排序 #数组排序

java 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了两种常见的Java数组排序方法：快速排序与冒泡排序。通过具体示例代码演示了这两种排序算法的应用，其中快速排序利用了Java内置的排序方法，而冒泡排序则通过两层循环实现了相邻元素之间的比较与交换。

介绍两种java数组排序的简单方法的使用：快速排序与冒泡排序。

package com.bh.test;

import java.util.Arrays;

/**数组排序的两种方法
 * @author cyq
 */
public class ArraySort{

    public ArraySort() {
        int[] a={5,4,2,4,9,1};
        //quickSort(a);
        bubbleSort(a);
    }
    /**快速排序
     * @param a
     */
    private void quickSort(int[] a) {
        Arrays.sort(a);  //进行排序   
        for(int i: a){
            System.out.print(i);   
        }  
    }
    public static void main(String[] args){

        new ArraySort();
    }
    /**冒泡排序
     * @param a
     */
    private void 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 temp=a[i]; 
                    a[i]=a[j];
                    a[j]=temp;
                }
            }
        }
        for(int i: a){
            System.out.print(i);   
        }
    } 
}