排序算法---冒泡排序---选择排序---插入排序

我就是我 2023-02-13 12:23 15阅读 0赞

# 1.冒泡排序 #

越小的数会慢慢的浮出水面（冒泡）  
一次性比较两个数，比较两个的大小  
描述：  
1. 比较相邻的两个元素。如果第一个比第二个大，交换  
2. 对每一对相邻的数据做同样的操作，结果最后一个为最大的数  
3. 针对所有的元素重复以上的，处过最后一个  
4. 重复1~3

动图演示  
![在这里插入图片描述][20200529135558275.gif_pic_center]  
代码：

int [] arr = { 2,4,1,3,5};
    for(int i = 0;i<arr.length;i++){ 
        for(int j=0;j<arr.length-i-1;j++){ 
            if(arr[j]>arr[j+1]){ 
                int temp = arr[j];
            	arr[j] = arr[j+1];
            	arr[j+1] = temp;
            }
        }
    }

# 2. 选择排序 #

描述：  
首先在序列中找到最小的数，存放在起始的位置，再从剩余的元素种寻找最小的

![在这里插入图片描述][2020052914002913.gif_pic_center]  
代码

int [] arr = { 2,4,1,3,5};
    
    for(int i=0;i<arr.length-1;i++){         // 比较次数
        int min = i; // 保存一个最小的值 下标
        for(int j=i+1;j<arr.length;j++){ 
            if(arr[min]>arr[j]){ 
                min=j;
            }
        }
        int temp = arr[mix];
        arr[min] = arr[i];
        arr[i] = temp;
    }

# 3.插入排序（打扑克） #

描述：  
通过构建有序序列，拿到第一个元素，该元素默认被排序，拿到下一个元素，从已经排序的序列中从后往前扫描。

![在这里插入图片描述][20200529140220878.gif_pic_center]  
代码：

int [] arr = { 2,4,1,3,5};
    for(int i=0;i<arr.length;i++){ 
        int key = arr[i];    // 需要比较的值
        int j = i-1;        // 上一张
        while(j>=0 && arr[j]>key){      // 后面的数大于前面的下一步
            arr[j+1] = arr[j];
            j=j-1;
        }
        arr[j+1] = key;
        
    }

[20200529135558275.gif_pic_center]: https://img-blog.csdnimg.cn/20200529135558275.gif#pic_center
[2020052914002913.gif_pic_center]: https://img-blog.csdnimg.cn/2020052914002913.gif#pic_center
[20200529140220878.gif_pic_center]: https://img-blog.csdnimg.cn/20200529140220878.gif#pic_center