黑马程序员: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 stubint[] 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] + " "); }}}