排序

最新推荐文章于 2025-06-04 18:57:13 发布

chouxi9611

最新推荐文章于 2025-06-04 18:57:13 发布

阅读量105

点赞数

文章标签：数据结构与算法 java

原文链接：https://my.oschina.net/u/3135171/blog/839322

版权

package com.java;

public class example037 {
   public static void main(String[] args){
       int[] a={4,2,6,5,8,1,7};


       for(int i=0;i<a.length;i++){               //选择排序
           int max,temp;
           max=i;
           for(int j=i+1;j<a.length;j++){
               if(a[max]<a[j]){
                   max=j;
               }

           }
           if(max!=a.length){
           temp=a[max];
           a[max]=a[a.length];
           a[a.length]=temp;
           }
       }


       for(int i=1;i<a.length;i++){       //冒泡排序
           for(int j=0;j<a.length-i;j++){
               if(a[j]>a[j+1]){
                   int temp;
                   temp=a[j];
                   a[j]=a[j+1];
                   a[j+1]=temp;
               }
           }
       }

         for (int i = 1; i < a.length; i++)                             //插入排序
         {
             if (a[i - 1] > a[i])
             {
                 int temp = a[i];
                 int j = i;
                 while (j > 0 && a[j - 1] > temp)
                 {
                     a[j] = a[j - 1];
                     j--;
                 }
                 a[j] = temp;
             }
         }

       for(int i=0;i<a.length;i++){
           System.out.print(a[i]);

       }
   }
}

转载于:https://my.oschina.net/u/3135171/blog/839322