黑马程序员技术交流社区

标题: 数据结构：用数组实现选择排序算法（已优化） [打印本页]
作者: 棉/mg花/x糖    时间: 2013-5-25 17:37
标题: 数据结构：用数组实现选择排序算法（已优化）
本帖最后由 棉/mg花/x糖 于 2013-5-27 18:33 编辑

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

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

程序源码如下：
  1. package com.yb.ArrayAndString;

  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;

  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");

  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. }
复制代码
运行结果：



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2