黑马程序员技术交流社区

标题: 直接选择排序方法 [打印本页]
作者: 邢义敏    时间: 2013-3-3 21:02
标题: 直接选择排序方法
直接选择排序方法的原理是什么，今天看了书上写的，把我绕晕了，求大神指点
作者: 张亚青    时间: 2013-3-3 21:15
JAVA中数组排序方法我总结了一下常见的8种排序方法，有原理介绍和实现代码，你可以看下
作者: 解澎    时间: 2013-3-3 21:17
本帖最后由 解澎 于 2013-3-3 21:22 编辑

选择排序：
每次都找到当次最大的数，按大小顺序依次放入数组相应位置
第一次先找到最大的数并记下其位置，如果其不在数组第一位，则将其与第一位交换，使最大数置于第一位
第二次再循环查找第二大的数并记下其位置，如果其不在数组第二位，
则将其与第二位交换，使最大数置于第二位
第i次再循环查找第i大的数并记下其位置，如果其不在数组第 i位，
则将其与第 i位交换，使最大数置于第 i位。
依次类推，直到选择完所有的数。

我也是自学，代码还不行。原理大概就是这样。
作者: 孙晋学    时间: 2013-3-3 21:51
比如一个整型数组，先让第一个元素依次和后面的元素比较，如果比他小就交换位置，这样经过第一次选择，第一个位置上的元素一定是最小的。
第二次从第二个元素开始比较，方法一样，依次和后面的每个元素比较，比他小交换位置。这样类推，最后让第n-1和第n个元素比较下就完事了。ok

}%0H)CZN)07`Q7E[F9@WGKY.jpg (45.69 KB, 下载次数: 20)

}%0H)CZN)07`Q7E[F9@WGKY.jpg
作者: 罗威    时间: 2013-3-3 22:22
这个图表现的是数组中数进行升序排列，降序排列思想一样！
加油！

选择排序.jpg (77.2 KB, 下载次数: 17)

选择排序.jpg
作者: 黑马朱超    时间: 2013-3-4 12:47
本帖最后由 黑马朱超 于 2013-3-7 11:56 编辑


我做了个图，把直接选择排序画出来了，总结了选择排序的思想。
再打个比方，选择排序就像这样一件事情：一群人中要按找身高排序号
然后我的的算法就是：每个人和其他人比身高
其中：每个人作为主语就是一个循环
          其他人作为被比较者又是一个循环
          比身高就相当于我们把元素交换位置





作者: 袁术森    时间: 2013-3-4 13:24
对数组的操作核心思想就是对角标的控制操作。数组排序也是如此。直接选择排序是先选定数组的一个角标位置（通常是头角标），然后让数组中的每一个元素和该位置元素进行比较，将较大（小）的赋给该位置 ，一轮下来，就会在该位置得到最大（小）值。然后继续下一位置，以此类推就会得到从大到小（从小到大）的数组。我们发现如图

因此就会联想到for语句的嵌套
  1. class  SelectsortDemo
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.                 int[]arr={2,1,4,7,5};
  6.                 selectsort(arr);
  7.                 printarray(arr);
  8.         }

  10. public static void selectsort(int[]arr)
  11. {
  12.         for (int x=0;x<arr.length-1 ;x++ )
  13.         {
  14.                 for (int y=x+1;y<arr.length ;y++ )
  15.                 {
  16.                         if (arr[x]>arr[y])
  17.                         {
  18.                                 int temp=arr[x];
  19.                                 arr[x]=arr[y];
  20.                                 arr[y]=temp;
  21.                         }
  22.                 }
  23.         }
  24. }
  25. public static void printarray(int[]arr)
  26. {
  27.         for (int x=0;x<arr.length ;x++ )
  28.         {
  29.                 if (x!=arr.length-1)
  30.                 System.out.print(arr[x]+",");
  31.                 else
  32.                 System.out.print(arr[x]);
  33.         }
  34. }
  35. }
复制代码
数组{2,1,4,7,5}排序结果

直接选择排序.PNG (1.57 KB, 下载次数: 13)

直接选择排序.PNG

选择排序结果.PNG (1.16 KB, 下载次数: 0)

选择排序结果.PNG
作者: 黑马-陈思源    时间: 2013-3-4 17:20
那个。。图没想好怎么划,我写一下思路吧~~~~
选择排序是一种比较简单的排序方法,非常容易理解。
选择排序的基本思路是：
    对一个长度为n的数组进行n次遍历,第一趟遍历选出最大(或者最小)的元素,将之与数组的第一个元素交换;然后进行第二趟遍历,再从剩余的元素中选出最大(或者最小)的元素,将之与数组的第二个元素交换。这样遍历n次后,得到的就是降序(或者升序)数组。



希望对你有帮助~{:soso_e113:}



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