前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >选择排序,冒泡排序

选择排序,冒泡排序

作者头像
我不是费圆
发布2020-09-21 16:20:49
3470
发布2020-09-21 16:20:49
举报
文章被收录于专栏:鲸鱼动画鲸鱼动画

选择排序

代码语言:javascript
复制
import java.util.Arrays;
public class XuanZe {
    public static void main(String[] args) {
        //选择排序
        //小--->大
        int[] arr = {4, 7, 1, 2, 5};
        for(int i = 0; i < arr.length - 1; i++) { //i表示被选定的元素的索引
            for(int j = i+1; j < arr.length; j++) {
                if(arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                //    System.out.println(Arrays.toString(arr));
                }
            //    System.out.println(Arrays.toString(arr));
            }
        }
        
        System.out.println(Arrays.toString(arr));
    }
}

冒泡排序

代码语言:javascript
复制
import java.util.*;
 
public class MaoPao {
    /*
     * 冒泡排序。相邻元素两两比较
     */
    public static void main(String[] args) {
        int[] arr = { 14, 16, -3, -4, -8 };
        Boolean f = false;// 假定没有进入if
 
        for (int i = 0; i < arr.length - 1; i++) {
            // i运行趟数
            for (int j = 0; j < arr.length - 1 - i; j++) {
                // j表示选定的元素
                // 比较
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
 
                }
                System.out.println(Arrays.toString(arr));
            }
 
            // 判断一下f的值
            if (f = false) {
                break;
            } else {
                f = false;
            }
 
        }
        System.out.println("***************************");
 
        System.out.println(Arrays.toString(arr));
    }
 
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-08-17 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 选择排序
  • 冒泡排序
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档