(1)排序
                A:冒泡排序
                        相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。
                        同理，在进行arr.length次比较后，其他的元素就可以排好。
                        实现方法如下：
               

1. public static void bubbleSort(int[] arr) {
   
2.                                 for(int x=0; x<arr.length-1; x++) {
   
3.                                         for(int y=0; y<arr.length-1-x; y++) {
   
4.                                                 if(arr[y] > arr[y+1]) {
   
5.                                                         int temp = arr[y];
   
6.                                                         arr[y] = arr[y+1];
   
7.                                                         arr[y+1] = temp;
   
8.                                                 }
   
9.                                         }
   
10.                                 }
    
11.                         }

复制代码

                       
                B:选择排序
                        把0索引的元素，和索引1以后的元素都进行比较，第一次完毕，最小值出现在了0索引。同理，其他的元素就可以排好,
                        就相当于从第一个元素开始，和后面的每个元素进行比较。
                       
               

1. public static void selectSort(int[] arr) {
   
2.                                 for(int x=0; x<arr.length-1; x++) {
   
3.                                         for(int y=x+1; y<arr.length; y++) {
   
4.                                                 if(arr[y] < arr[x]) {
   
5.                                                         int temp = arr[x];
   
6.                                                         arr[x] = arr[y];
   
7.                                                         arr[y] = temp;
   
8.                                                 }
   
9.                                         }
   
10.                                 }
    
11.                         }

复制代码

很详细，又复习了一遍！

给力，赞一下

王冲6060 发表于 2015-6-7 07:49
很详细，又复习了一遍！

都是新手，大家一起进步

谢谢分享

我的理解选择排序，是一个数和其他数比较，冒泡是相邻数比较，大的就慢慢冒出来了。

学习学习。。。。

学习一下，加油

关键是掌握思想，代码只是思想的体现

我想要快速排序法的 你知道吗

6666666,最近正为这个冒泡发愁呢就看到了你的帖子,,及时雨啊

很好，又重新看了一遍

谢谢分享！

复习一下。。。

海角秋风 发表于 2015-6-8 13:38
复习一下。。。

有不足之处还望指出，共同进步。

qq479470741 发表于 2015-6-8 09:01
谢谢分享！

有不足之处还望指出，共同进步