数据结构：用数组实现选择排序算法（已优化）

注意：算法优化不是很理想，希望哪位大神能继续帮着优化！！谢谢^_^

程序源码如下：

1. package com.yb.ArrayAndString;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.IOException;
   
5. import java.io.InputStreamReader;
   
6. 
   
7. public class SelectSort {
   
8.     static int count = 0;
   
9.     static void selectSort(int arr[]) {                             //选择排序方法
   
10.         int k,temp,flag = 0;
    
11.         int len = arr.length;
    
12.         for(int i = 0; i < len-1; i++) {
    
13.             flag = 0;
    
14.             k = i;
    
15.             for(int j = i+1; j < len; j++) {
    
16.                 if(arr[j] < arr[k]) {
    
17.                     k = j;
    
18.                 }
    
19.             }
    
20.             if(k > i) {
    
21.                 temp = arr[i];
    
22.                 arr[i] = arr[k];
    
23.                 arr[k]= temp;
    
24.                 flag = 1;
    
25.             }
    
26.             if(flag == 1) count++;
    
27.         }
    
28.     }
    
29.     public static void main(String[] args) throws IOException {
    
30.         // TODO Auto-generated method stub        
    
31.         BufferedReader keyin = new BufferedReader(new InputStreamReader(System.in));
    
32.         String ch;
    
33.         int arr[] = new int[8];
    
34.         int len = arr.length;
    
35.         System.out.println("请从键盘输入8个整数，一行只输入一个数：");
    
36.         for(int i = 0; i < len; i++) {
    
37.             ch = keyin.readLine();                                   //用于读取一个字符串
    
38.             arr[i] = Integer.parseInt(ch);                           //将字符串类型ch转换成整数类型
    
39.         }
    
40.   
    
41.         //打印原始数据
    
42.         System.out.println("原始数据：");
    
43.         for(int i = 0; i < len; i++) {
    
44.             System.out.print(" "+arr[i]);
    
45.         }
    
46.         System.out.println("\n");
    
47. 
    
48.         //int len = arr.length;
    
49.         SelectSort.selectSort(arr);                                  //数组名作为成员方法的实参
    
50.         System.out.print("选择法排序的结果：");
    
51.         System.out.println("length = "+arr.length);
    
52.         for(int i = 0; i < len; i++) {
    
53.             System.out.print(" "+arr[i]);                            //数组arr的值已在方法调用中改变了
    
54.         }
    
55.         System.out.println("\n");
    
56.         System.out.println("排序趟数："+count);
    
57.     }
    
58. }

复制代码

运行结果：

数据结构：用数组实现选择排序算法（已优化）

注意：算法优化不是很理想，希望哪位大神能继续帮着优化！！谢谢^_^

程序源码如下：

1. package com.yb.ArrayAndString;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.IOException;
   
5. import java.io.InputStreamReader;
   
6. 
   
7. public class SelectSort {
   
8.     static int count = 0;
   
9.     static void selectSort(int arr[]) {                             //选择排序方法
   
10.         int k,temp,flag = 0;
    
11.         int len = arr.length;
    
12.         for(int i = 0; i < len-1; i++) {
    
13.             flag = 0;
    
14.             k = i;
    
15.             for(int j = i+1; j < len; j++) {
    
16.                 if(arr[j] < arr[k]) {
    
17.                     k = j;
    
18.                 }
    
19.             }
    
20.             if(k > i) {
    
21.                 temp = arr[i];
    
22.                 arr[i] = arr[k];
    
23.                 arr[k]= temp;
    
24.                 flag = 1;
    
25.             }
    
26.             if(flag == 1) count++;
    
27.         }
    
28.     }
    
29.     public static void main(String[] args) throws IOException {
    
30.         // TODO Auto-generated method stub        
    
31.         BufferedReader keyin = new BufferedReader(new InputStreamReader(System.in));
    
32.         String ch;
    
33.         int arr[] = new int[8];
    
34.         int len = arr.length;
    
35.         System.out.println("请从键盘输入8个整数，一行只输入一个数：");
    
36.         for(int i = 0; i < len; i++) {
    
37.             ch = keyin.readLine();                                   //用于读取一个字符串
    
38.             arr[i] = Integer.parseInt(ch);                           //将字符串类型ch转换成整数类型
    
39.         }
    
40.   
    
41.         //打印原始数据
    
42.         System.out.println("原始数据：");
    
43.         for(int i = 0; i < len; i++) {
    
44.             System.out.print(" "+arr[i]);
    
45.         }
    
46.         System.out.println("\n");
    
47. 
    
48.         //int len = arr.length;
    
49.         SelectSort.selectSort(arr);                                  //数组名作为成员方法的实参
    
50.         System.out.print("选择法排序的结果：");
    
51.         System.out.println("length = "+arr.length);
    
52.         for(int i = 0; i < len; i++) {
    
53.             System.out.print(" "+arr[i]);                            //数组arr的值已在方法调用中改变了
    
54.         }
    
55.         System.out.println("\n");
    
56.         System.out.println("排序趟数："+count);
    
57.     }
    
58. }

复制代码

运行结果：