数据结构与算法：十大排序算法之冒泡排序

╰半橙微兮° 2023-10-02 10:55 113阅读 0赞

## 数据结构与算法：十大排序算法之冒泡排序 ##

![æ•°æ®ç»“æž„äº”å¤§æŽ’åºè¯¦è§£ æ’å¥æŽ’åº å¸Œå°”æŽ’åº é€‰ç»„æŽ’åº å†’æ³¡æŽ’åº å¿«é€ŸæŽ’åº][_ _ _ _]

![å†’æ³¡æŽ’åº æ’å¥æŽ’åº é€‰æ‹©æŽ’åº][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NvdWdvdV8xMzIz_size_16_color_FFFFFF_t_70]

package array;
    
    import java.util.Arrays;
    
    //冒泡排序
    //1.比较数组中两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
    //2.每一次比较都会产生出一个最大或最下的数字
    //3.下一轮则可少一次排序
    public class ArrayDemo07 {
        
        public static void main(String[] args) {
        
            int[] a={
        1,4,5,2,3,9,7,1,0,22};
    
            int[] sort=sort(a);  //调用完我们自己写的排序方法以后返回我们排序后的算法
            System.out.println(Arrays.toString(sort)); //打印
    
        }
    
    
            public static int[] sort(int[] array) {
        
            //临时变量
            int temp = 0;
            //外层循环，判断我们这个需要走多少次
            for (int i = 0; i < array.length - 1; i++) {
        
                //内层循环，比较两个数，如果第一个数比第二个数大则交换位置
                boolean flag=false; //通过flag标识位减少没有意义的比较
                for (int j = 0; j < array.length - 1 - i; j++) {
        
                    //每次遍历都会得出一个最大值，所以将i减掉
                    //每排序一轮就少一轮，减去i
                    if (array[j + 1] > array[j]) {
        
                        //从大到小排序
                        //若想从小到大排序，将大于号改为小于号即可
                        temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                        flag=true;
                    }
    
                }
                if(flag==false)
                {
        
                    break;
                }
            }
           return array;
    
        }
    }

--------------------

简化：

package TopTenSortingAlgorithms;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    //冒泡排序
    public class BubbleSort  {
        
        public static void main(String[] args) {
        
            Scanner scanner = new Scanner(System.in);
            int[] nums = new int[6];
            for (int i = 0; i < nums.length; i++) {
        
                nums[i]=scanner.nextInt();
            }
            int[] sort = bubblesort(nums);
            System.out.println(Arrays.toString(sort));
        }
    
    
    
    
        public static int[] bubblesort(int[] nums){
        
            int tmp=0;
            for (int i = 0; i < nums.length-1; i++) {
        
                for (int j = 0; j < nums.length  - 1-i; j++) {
        
                    if (nums[j+1]<nums[j]){
        
                        tmp=nums[j];
                        nums[j]=nums[j+1];
                        nums[j+1]=tmp;
                    }
                }
            }
            return nums;
        }
    }

ms\[j+1\]=tmp;  
\}  
\}  
\}  
return nums;  
\}  
\}

==注意点：==[Arrays.toString的作用](
    undefined

[_ _ _ _]: https://img-blog.csdnimg.cn/4179c9449736496f91641990baecca0d.gif
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NvdWdvdV8xMzIz_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191220123225808.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3NvdWdvdV8xMzIz,size_16,color_FFFFFF,t_70