菜鸟学JAVA之—— 基本排序算法(直接排序，选择排序，冒泡排序)

￡神魔★判官ぃ 2023-05-29 02:56 83阅读 0赞

### 一、 直接排序 ###

**思路：  
首先需要两个嵌套的for循环，外层for循环控制轮数；内层for循环控制每轮比较的次数。**

这里来演示一下遍历的过程：

第一轮：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70]  
首先让i指向数组的首部，让j指向i的后一个元素，两者比较，2比1大，所以交换2跟1的位置，然后j后移  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 1]  
依次这样排完一轮的结果为:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 2]  
第二轮：  
让i后移，j指向i的后一位，继续重复第一轮的过程。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 3]

第三轮：  
一直重复就可以排序完成了。

**代码实现**

//此代码包含转换过程
    import java.util.*;
    public class DSort{ 
    public static void main(String[] args){ 
    		int[] arrays = { 1,2,3,4,5,6,7,8};
    		for(int i = 0; i < arrays.length; i++){ 
    			for(int j = i+1; j < arrays.length; j++){    
    				if(arrays[i]<arrays[j]){ 
    					int temp = arrays[i];
    					arrays[i] = arrays[j];
    					arrays[j] = temp;
    				}
    System.out.println("第"+j+"次："+Arrays.toString(arrays));
    			}
    System.out.println("第"+i+"轮："+Arrays.toString(arrays));
    		}
    	}
    }

执行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_1_color_FFFFFF_t_70]

### 二、 选择排序 ###

**思路：  
跟直接排序相比，选择排序先不着急换位，它先遍历一圈数组，找到最大值，并且记录最大值的角标，然后再转换。**

第一轮：  
先让数组的第一个数为最大值，然后j依次向后遍历，找到最大值，记录该值在数组的角标，然后跟第一个数交换位置  
![在这里插入图片描述][20191101233326907.png]  
第二轮：  
i后移，让第二个数为最大值，然后j从第二个数开始依次向后遍历，找到最大值，记录该值在数组的角标，然后跟第一个数交换位置  
![在这里插入图片描述][20191101233351554.png]  
**代码实现**

//此代码包含转换过程
    import java.util.*;
    public class SSort{ 
        public static void main(String[] args){ 
            int[] arrays = { 1,2,3,4,5,6};
            for(int i = 0; i < arrays.length; i++){ 
                int max = arrays[i];
                int index = i;
                for(int j = i; j < arrays.length; j++){ 
                    if(arrays[j] > max){ 
                        max = arrays[j];
                        index = j;
                    }
                System.out.println("Di"+j+"Ci：" + Arrays.toString(arrays));
                }
                max = arrays[i];
                arrays[i] = arrays[index];
                arrays[index] = max;
                System.out.println("Di"+i+"Lun：" + Arrays.toString(arrays));
            }
        }
    }

执行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 4]

### 三、 冒泡排序(在数据量很大时，他才能体现出价值) ###

**思路：  
拿当前位置和下一个位置比较，替换。然后当前位置后移再与下一个比较替换**

第一轮：  
首先j与j+1比较，j+1>j，位置互换；(这里说的j和j+1说的是它们所指向的那个值)  
![在这里插入图片描述][201911012336060.png]  
然后j后移再比较，j+1>j，位置互换  
![在这里插入图片描述][20191101233623302.png]  
一直重复此步骤到此轮结束

第二轮：  
重复第一轮的步骤

**代码实现**

import java.util.*;
    public class BSort{ 
        public static void main(String[] args){ 
            int[] arrays = { 1,2,3,4,5,6};
            for(int i = 0;i < arrays.length; i++){ 
                for(int j = 0; j < arrays.length-i-1;j++){ 
                    if(arrays[j] < arrays[j+1]){ 
                        int temp = arrays[j];
                        arrays[j] = arrays[j+1];
                        arrays[j+1] = temp;
                    }
                    System.out.println("Di"+j+"Ci：" + Arrays.toString(arrays));
                }
                System.out.println("Di"+i+"Lun：" + Arrays.toString(arrays));
            }
        }
    }

执行结果：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 5]  
**Over，之后还会更新其他的排序算法**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191101232744656.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20191101232825754.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/2019110123285483.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 3]: https://img-blog.csdnimg.cn/20191101232934113.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_1_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/201911012331051.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4,size_1,color_FFFFFF,t_70
[20191101233326907.png]: https://img-blog.csdnimg.cn/20191101233326907.png
[20191101233351554.png]: https://img-blog.csdnimg.cn/20191101233351554.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 4]: https://img-blog.csdnimg.cn/20191101233446834.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4,size_16,color_FFFFFF,t_70
[201911012336060.png]: https://img-blog.csdnimg.cn/201911012336060.png
[20191101233623302.png]: https://img-blog.csdnimg.cn/20191101233623302.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4_size_16_color_FFFFFF_t_70 5]: https://img-blog.csdnimg.cn/20191101233720928.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3lzZjE1NjA5MjYwODQ4,size_16,color_FFFFFF,t_70