中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

JAVA小練習冒泡排序,選擇排序和插入排序

發布時間:2020-08-13 01:54:22 來源:ITPUB博客 閱讀:332 作者:kisslfcr 欄目:編程語言
冒泡:

點擊(此處)折疊或打開

  1. import java.util.Arrays;
  2. class arrayDemo4
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         int[] a={0,9,8,7,6,5,4,3,66,44,32,22};
  7.         int[] b=arraySort1(a);
  8.         System.out.println(Arrays.toString(b));
  9.     }
  10.     public static int[] arraySort1(int[] a){
  11.         for (int i=0; i<a.length-1;i++ )
  12.         {
  13.             for (int j=0; j<a.length-i-1; j++)
  14.             {
  15.                 if (a[j]>a[j+1])
  16.                 {
  17.                     int t=a[j];
  18.                     a[j]=a[j+1];
  19.                     a[j+1]=t;
  20.                 }
  21.             }
  22.         }
  23.         return a;
  24.     }
  25. }


選擇:

點擊(此處)折疊或打開

  1. import java.util.Arrays;
  2. class arrayDemo3
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         int[] a={6,4,6,2,1,5,7,2,3,6,7,3,1};
  7.         int[] b=arraySort(a);
  8.         System.out.println(Arrays.toString(b));
  9.     }
  10.     public static int[] arraySort(int[] a){
  11.             for (int i=0; i<a.length-1;i++ )
  12.         {
  13.             for (int j=i+1; j<a.length;j++ )
  14.             {
  15.                 if (a[i]>a[j])
  16.                 {
  17.                     int t=a[i];
  18.                     a[i]=a[j];
  19.                     a[j]=t;
  20.                 }
  21.             }
  22.         }
  23.         return a;
  24.     }

插入排序

點擊(此處)折疊或打開

  1. import java.util.Arrays;
  2. class arrayDemo6
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         int[] a={12,45,135,2,464,9,454,21,12423};
  7.         System.out.println(Arrays.toString(insertSort1(a)));
  8.     }
  9.     public static int[] insertSort1(int[] a){
  10.         int t,j;
  11.         for (int i=1;i<a.length;i++ )
  12.         {
  13.             t=a[i];
  14.             for (j=i-1;j>=0;j--)
  15.             {
  16.                 if (t<a[j])
  17.                 {
  18.                     a[j+1]=a[j];
  19.                 }else
  20.                     break;
  21.             }
  22.         a[j+1]=t;
  23.         }
  24.         return a;
  25.     }
  26. }
優化后的插入排序:

點擊(此處)折疊或打開

  1. import java.util.Arrays;
  2. class arrayDemo7
  3. {
  4.     public static void main(String[] args)
  5.     {
  6.         int[] a={12,45,135,2,464,9,454,21,12423};
  7.         System.out.println(Arrays.toString(insertSort1(a)));
  8.     }
  9.     public static int[] insertSort1(int[] a){
  10.         int t,j;
  11.         for (int i=1;i<a.length;i++ )
  12.         {
  13.             t=a[i];
  14.             for (j=i-1;j>=0&&t<a[j];j--)
  15.             {
  16.                     a[j+1]=a[j];
  17.             }
  18.         a[j+1]=t;
  19.         }
  20.         return a;
  21.     }
  22. }




向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

炎陵县| 古蔺县| 金华市| 昭平县| 建宁县| 阿图什市| 汾阳市| 鄯善县| 张家港市| 禄劝| 泉州市| 吴川市| 和平区| 阳春市| 清水河县| 平乐县| 宣汉县| 芒康县| 土默特右旗| 南宁市| 新晃| 五大连池市| 峨眉山市| 平远县| 辉县市| 灵璧县| 宁乡县| 嘉兴市| 五家渠市| 宝鸡市| 滁州市| 岢岚县| 门源| 巫山县| 阿拉善右旗| 乌兰县| 南部县| 曲阳县| 绩溪县| 嘉祥县| 秦皇岛市|