Java算法 简单排序

简单选择排序

简单排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。

首先定义一个方法，方法里面实现排序，在main函数里面创建一个无序数组，并调用该方法，然后传入数组。

arrays这个类是jdk定义好的，我们可以直接使用，调用里面的toString方法格式化数组，并以字符串的形式打印输出。

package com.etime;
import java.util.Arrays;
public class Test02 {
    //简单排序
    public static void main(String[] args) {
        int[] array={2,6,8,7,4};
        //调用这个方法，传一个数组
        simple(array);
    }
    //定义一个方法，实现排序
    private static void simple(int[] array) {
        for (int i = 0; i < array.length-1; i++) {
            for (int j = i+1; j < array.length ; j++) {
                if(array[i]>array[j]){
                    int temp =array[i];
                    array[i]=array[j];
                    array[j]=temp;
                }
            }
        }//Arrays.toString(array)以字符串的形式格式化输出
        System.out.println(Arrays.toString(array));
        //可以用for循环来遍历排序好的数组
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

运行效果

简单排序和冒泡排序算法的代码是很相近的，但是他们的思想是不一样的。读者可以好好对比一下两种算法。