本文共 874 字，大约阅读时间需要 2 分钟。

版权声明

• 本文原创作者：谷哥的小弟
• 作者博客地址：http://blog.csdn.net/lfdfhl

原理分析

现存在一个无序数组{9,1,2,5,7,4,8,6,3,5}，请利用简单选择排序将数组按照从小到大(从大到小)排序。

排序原理：

取出第一个元素依次与其后的每个元素比较；假若第一个元素大于后面的元素则交换位置。也就是说：在此过程中，总是拿下标为0的元素与后面的元素进行比较。

在第一次排序完成后第一个元素存放的就是数组中的最小值

取出第二个元素依次与其后的每个元素比较,若大于则交换位置；假若第二个元素大于后面的元素则交换位置。也就是说：在此过程中，总是拿下标为1的元素与后面的元素进行比较。

继续第三次排序,依次类推…在此过程中，已经排过序的元素不需要再次参加排序。

排序流程：

代码实现

简单排序的代码实现如下：

package com.algorithm;/** * 本文作者：谷哥的小弟  * 博客地址：http://blog.csdn.net/lfdfhl */public class ChooseSort {
   	public static void main(String[] args) {
   		int [] intArray={
   9,1,2,5,7,4,8,6,3,5};		printArray(intArray);		System.out.println();		chooseSort(intArray);	}		public static void chooseSort(int [] intArray) {
   		for(int i=0;i
   
    intArray[j]) {
   					swap(intArray,j,i);				}			}		}		printArray(intArray);	}			//打印数组	public static void printArray(int [] intArray) {
   		for(int i=0;i
   

运行结果