java的冒泡排序和选择排序

最新推荐文章于 2021-02-19 16:08:57 发布

LR_fighter

最新推荐文章于 2021-02-19 16:08:57 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/lirui919228/article/details/80301583

本文详细介绍了两种经典的排序算法——冒泡排序和选择排序。通过具体的实现代码，阐述了这两种算法的工作原理及其特点。冒泡排序通过重复比较相邻元素并交换顺序来排序，而选择排序则每次从未排序部分选择最小的元素放到已排序序列的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

@Override
public void onClick(View v) {
    switch (v.getId()) {
        case R.id.btn_bubbleSort:
        /*
         原理：冒泡排序是两两相邻的数进行比较，求出最大的值，排到最后一位，每轮比较length-1-i次。
               一共比较length-1轮。
         */
            int temp = 0;
            for (int i = 0; i < num.length - 1; i++) {
                for (int j = 0; j < num.length - 1 - i; j++) {
                    if (num[j] > num[j + 1]) {
                        temp = num[j];
                        num[j] = num[j + 1];
                        num[j + 1] = temp;
                    }
                }
            }
           /* for (int i = 0; i <num.length ; i++) {
                Log.e("TAG", "onClick:冒泡排序--"+num[i] );
            }*/

            break;
        case R.id.btn_selectSort:
            /*
             选择排序
             原理：是选出0位置的最小数，然后依次类推。
             比较length-1轮；每轮比较length-i;
             */
            int temp1 = 0;
            for (int i = 0; i < num.length - 1; i++) {
                for (int j = i + 1; j < num.length; j++) {
                    if (num[i] > num[j]) {
                        temp1 = num[i];
                        num[i] = num[j];
                        num[j] = temp1;
                    }
                }
            }
            for (int i = 0; i < num.length; i++) {
                Log.e("TAG", "onClick:选择排序 " + num[i]);
            }

            break;