直接选择排序方法的原理是什么，今天看了书上写的，把我绕晕了，求大神指点

JAVA中数组排序方法我总结了一下常见的8种排序方法，有原理介绍和实现代码，你可以看下

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

我也是自学，代码还不行。原理大概就是这样。

比如一个整型数组，先让第一个元素依次和后面的元素比较，如果比他小就交换位置，这样经过第一次选择，第一个位置上的元素一定是最小的。
第二次从第二个元素开始比较，方法一样，依次和后面的每个元素比较，比他小交换位置。这样类推，最后让第n-1和第n个元素比较下就完事了。ok

这个图表现的是数组中数进行升序排列，降序排列思想一样！
加油！

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

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

因此就会联想到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.         }
   
9. 
   
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}排序结果

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



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