选择排序

原创 2005年04月26日 12:29:00
/**
  * 选择排序
  * @param data:等待排序整型数组
  *  
  *  data = {70, 81, 31, 37, 10, 1, 48, 60, 33, 80}
  *  排序结果:  
  *        第 1 次排序:81 70 31 37 10 1 48 60 33 80 
  *        第 2 次排序:81 80 31 37 10 1 48 60 33 70 
  *        第 3 次排序:81 80 70 37 10 1 48 60 33 31 
  *        第 4 次排序:81 80 70 60 10 1 48 37 33 31 
  *        第 5 次排序:81 80 70 60 48 1 10 37 33 31 
  *        第 6 次排序:81 80 70 60 48 37 10 1 33 31 
  *        第 7 次排序:81 80 70 60 48 37 33 1 10 31 
  *        第 8 次排序:81 80 70 60 48 37 33 31 10 1 
  *        第 9 次排序:81 80 70 60 48 37 33 31 10 1 
  */
 public void selectSort(int[] data) {
  int max = data.length;
  int m, temp;

  for (int i = 0; i < max - 1; i++) {
   m = i;
   for (int j = i + 1; j <= max - 1; j++) {
    if (data[j] > data[m]) {
     m = j;
    }
   }
   
   if (m != i) {
    temp = data[i];
    data[i] = data[m];
    data[m] = temp;
   }
   
   System.out.print("第 "+(i+1)+" 次排序:");
   for(int k=0;k<=max-1;k++){
    System.out.print(data[k]+" ");
   }
   System.out.println();
  }
 }

相关文章推荐

C#简单实现泛型选择排序

  • 2017年04月30日 12:26
  • 37KB
  • 下载

c语言的选择排序

  • 2014年11月29日 19:41
  • 15KB
  • 下载

Java选择排序(升序和降序)

选择排序是简单排序的一种,其排序思想为:首先将第一个数标记为最大数,其位置为最大数的位置;然后排除第一个数,使用第一个数和剩下的数依次比较,若剩下的数大于第一个数,则继续比较,直到找到最大数为止;最后...

直接选择排序代码

  • 2015年10月06日 21:59
  • 705KB
  • 下载

数据结构之选择排序

  • 2017年08月23日 10:37
  • 97KB
  • 下载

第十五周项目一(3)——验证算法之直接选择排序

*Copyright(c)2017,烟台大学计算机与控制工程学院 *All rights reservrd. ...
  • wcq6210
  • wcq6210
  • 2017年12月09日 12:19
  • 0

数据结构-选择排序

  • 2012年06月29日 19:08
  • 151KB
  • 下载

c语言选择排序

  • 2013年03月28日 08:42
  • 426B
  • 下载

第十五周 项目一 (3)直接选择排序

/*  * Copyright(c) 2017,烟台大学计算机学院  * All rights reserved.  * 文件名称:a  * 作    者:张翠平  * 完成日期:2017 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:选择排序
举报原因:
原因补充:

(最多只允许输入30个字)