关闭

java选择排序方法

142人阅读 评论(0) 收藏 举报
分类:
import java.util.Arrays;
public class Xuanze
{
    public static void main(String[] args)
    {
        int[] arr={23,12,43,21,45,13,32};
        System.out.println("排序前的:"+Arrays.toString(arr));
        for(int i=0;i<arr.length;i++)//外循环找出最小值并进行交换
        {
            int minindex=i;//当下标为0,1,2,3,....时依次进行下面的循环体
            for(int j=i+1;j<arr.length;j++)//内循环找出最小值的下标进行交换
            {
                if(arr[minindex]>arr[j])//如果前面的数比后面的一个大
                {
                    minindex=j;//则将这两个数的下标进行交换,不是数进行交换
                }
            }
            if(minindex!=i)//如果最小的下标就是最小值就不需要进行交换,如果不是,则进行
                            //下面的交换
            {
                int temp=arr[i];        
                arr[i]=arr[minindex];    
                arr[minindex]=temp;        
            }
        }
        System.out.println("排序后的:"+Arrays.toString(arr));
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:17934次
    • 积分:941
    • 等级:
    • 排名:千里之外
    • 原创:86篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条