Java-数组排序（选择，冒泡，插入）

最新推荐文章于 2024-12-04 22:07:50 发布

iteye_15757

最新推荐文章于 2024-12-04 22:07:50 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

文章标签： Java J#

本文链接：https://blog.youkuaiyun.com/iteye_15757/article/details/82044043

本文提供了一个Java程序示例，展示了选择排序、冒泡排序等基本排序算法的实现与应用。通过对比不同排序方法的效果，帮助读者理解这些经典算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class ds {

public static void main(String[] args) {
   int arr[]={4,2,1,5,8,9,3,6,7,};
   System.out.println("原始数组：");
   show(arr);
   xuanze(arr);
   show(arr);
   maopao(arr);
   show(arr);
   xuanze(arr);
   show(arr);
}

//选择排序
static int[] xuanze(int[] arr){
   System.out.println("选择：");
   for(int i=0;i<arr.length;i++){
    for(int j=i+1;j<arr.length;j++){
     if(arr[i]>arr[j]){
      arr[i]=arr[i]+arr[j];
      arr[j]=arr[i]-arr[j];
      arr[i]=arr[i]-arr[j];
     }
    }
   }
   return arr;
}

//冒泡排序
static int[] maopao(int[] arr){
   System.out.println("冒泡：");
   for(int i=0;i<arr.length;i++){
    for(int j=i;j<arr.length-1-i;j++){
     if(arr[j]>arr[j+1]){
      arr[j]=arr[j]+arr[j+1];
      arr[j+1]=arr[j]-arr[j+1];
      arr[j]=arr[j]-arr[j+1];
     }
    }
   }
   return arr;
}

//插入排序
static int[] charu(int[] arr){
   System.out.println("插入：");
   for(int i=1;i<arr.length;i++){
    for(int j=0;j<i;j++){
     if(arr[j]>arr[i]){
      arr[i]=arr[i]+arr[j];
      arr[j]=arr[i]-arr[j];
      arr[i]=arr[i]-arr[j];
     }
    }
    }
   return arr;
}

//显示数组
static int[] show(int [] arr){
   for(int i=0;i<arr.length;i++){
    System.out.print(arr[i]+" ");
   }
   System.out.println();
    return arr;
}
}