JAVA排序--[选择排序] 

 1 package com.array;
 2 public class Sort_Select {
 3     /**
 4      * 项目名称：选择排序 ;
 5      * 项目要求：用JAVA对数组进行排序，并运用选择排序算法; 
 6      * 作者：Sevck;
 7      */
 8     public void sort(int arr[]) {
 9         int temp = 0;
10         for (int j = 0; j < arr.length - 1; j++) {
11             int min = arr[j];//我认为第一个数最小
12             int minIndex = j;//记录最小数下标
13             for (int k = j + 1; k < arr.length; k++) {
14                 if (min > arr[k]) {//修改
15                     min = arr[k];
16                     minIndex = k;
17                 }
18             }//当推出for就找到最小值
19             temp = arr[j];
20             arr[j] = arr[minIndex];
21             arr[minIndex] = temp;
22         }
23         for (int i = 0; i < arr.length; i++) {
24             System.out.print(arr[i] + "  ");//遍历
25         }
26     }
27 
28     public static void main(String[] args) {
29         int arr1[] = { 7, 3, 2, 9, 15, 1, 14 };
30         Sort_Select a = new Sort_Select();
31         a.sort(arr1);
32     }
33 }
posted @ 2015-05-12 16:37  sevck  阅读(381)  评论(0)  编辑  收藏  举报