黑马程序员:Java基础之选择排序

------- android培训、 java培训、期待与您交流！ ----------

排序是计算机中经常进行的一种操作，其目的是将一组“无序”的记录序列调整为按关键字“有序”的记录序列。

下面介绍选择排序方法。

选择排序（直接选择排序）：依次从待排序记录序列中选择关键字值最小（或最大）的记录、关键字值次之的记录、……，并分别将他们定位到序列的左侧（或右侧）的第1个位置、第2个位置、……，从而使待排序序列成为按关键字值由小到大（或由大到小）排序的有序序列。

并且有序序列所有记录的关键字均小于无序序列中记录的关键字，则第i趟直接选择排序是从无序序列R[i..n]的n-i+1个记录中选出的关键字最小的记录加入到有序序列的末尾。

直接选择排序示例如下：

；

选择排序的特点是：内循环结束一次最值出现在头角标位置上

package com.java;

class  ArrayTest{
	//选择排序
	void SelectSort(int[] arr,int length)
	{
		for (int i = 0; i < length-1; i++) {
			for (int j = i+1; j < length; j++) {
				//比较元素如果标号大的元素比标号小的大则交换两个元素的位置
				if (arr[j] < arr[i]) {
					//交换两个元素的位置
					int temp = arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
					
				}
				
			}
			
		}
	}
}


public class Miti2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] R = {51,33,62,96,87,17,28,51};
		ArrayTest arraytest = new ArrayTest();
		arraytest.SelectSort(R,R.length);
		for(int i = 0; i < R.length; i++) {  
            System.out.print(R[i] + " "); 
		}
	
		
	}

}