几种排序

2021-05-16 03:28

阅读：572

标签：style div int 第一个 bubble 结果技术分享 any 比较

　　排序这里讲解这些

选择排序
冒泡排序

　　一、选择排序

　　选择排序，其实就是把第一个元素和后面的一个一个进行比较，把最大或者最小的移动到前面，类似于下图，我简单了画了一下。

技术分享图片

　　接下来，代码如下：

package com.company;

public class Main {


    public static void main(String[] args) {
        System.out.println("大家好，我是Vae");

        int  [] arr ={16,45,20,2,6};
        System.out.println("排序前的数组");
        PrintArray(arr);
        System.out.println("排序后的数组");
        SelectSort(arr);
        PrintArray(arr);

    }

    public static  void PrintArray(int[] arr){
        for (int i = 0; i ) {
            if (i != arr.length-1) {
                System.out.print(arr[i]+",");
            }
            else
                System.out.println(arr[i]);
        }
    }

    public static  void SelectSort(int [] arr)
    {
        for (int i = 0; i ) {
            for (int j = i+1; j ) {
                if (arr[i] > arr[j]) {
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }

    }

}

重点就在于SelectSort这个方法，我写的默认是从小到大进行排序。输出结果如下：

技术分享图片

选择排序，就是这样了。

　　二、冒泡排序

　　冒泡排序就是像水泡冒出水面一样，越来越大，冒泡排序，就是最大或者最小的放到最后，然后依次这样交换，如下图：

技术分享图片

代码只放冒泡排序的了：

 //冒泡排序
    public static  void  BubbleSort(int [] arr)
    {
        for (int i = 0; i ) {
            for (int j = 0; j ) {
                if (arr[j] > arr[j+1]) {
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }

    }

几种排序

标签：style div int 第一个 bubble 结果技术分享 any 比较

原文地址：https://www.cnblogs.com/yunquan/p/9750069.html

上一篇：python dict

下一篇：希尔排序 shell

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：几种排序
文章链接：http://soscw.com/index.php/essay/86071.html

亲，登录后才可以留言！

几种排序

一、选择排序

二、冒泡排序

评论

热门文章

推荐文章

最新文章

置顶文章