专栏首页鲸鱼动画选择排序,冒泡排序

选择排序,冒泡排序

选择排序

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));
    }
}

冒泡排序

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));
    }
 
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • JS中的数组方法

    注:箭头函数中无法改变this指向,因此如果想用thisValue参数必须使用function函数

    我不是费圆
  • Git分布式版本控制器

      我要出一篇 Git 总结!先讲一下大致步骤: 如果是第一次接触 git 请先克隆仓库: 1.在本地新建项目文件夹,例如在D盘根目录下D:\ md m...

    我不是费圆
  • 垂直居中的 8 种方式

     有些方式只适用于内联元素(行内元素),有些方式适用于所有元素,把我胸中韬略,一一展现。 在此之前,我先讲解一下W3C标准盒子模型:  所有HTML元素可...

    我不是费圆
  • 冒泡排序优化

    这个版本,有一个问题:前三个元素,本来就是有序的,但是他们还是走了第7,8,9这三轮。所以,我们可以进行一下优化,如果这一轮没有元素进行交换了,那就停止;我们使...

    IT云清
  • 冒泡排序

    通过对数组序下标最小的元素开始,依次比较相邻元素的值,如果发现逆序则交换,使值较大的元素逐渐向后移。如果一趟中没有进行过交换,就说明序列有序了,因此要在排序过程...

    桑鱼
  • 排序算法

    基本思想:现在有一个数组arr= {12,35,99,18,76},需要将其从小到大排序

    说故事的五公子
  • 程序员面试金典 - 面试题 17.14. 最小K个数(快排划分O(n))

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/smallest-k-lcci 著作权归领扣网络所有...

    Michael阿明
  • LeetCode 1196. 最多可以买到的苹果数量(贪心)

    你有一个购物袋,最多可以装 5000 单位重量的东西,算一算,最多可以往购物袋里装入多少苹果。

    Michael阿明
  • 【剑指Offer】45. 把数组排成最小的数

    输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组 {3,32,321},则打印出这三个数字能排成的最小数...

    瑞新
  • Java|实现冒泡排序

    冒泡排序是一种简单的常见的排序算法,算法重复的走访排序的数组,通过不断的两两比较,最终把最大数浮于上方,好比是可乐的气泡冒泡的过程,所以生动的称之为“冒泡排序”...

    算法与编程之美

扫码关注云+社区

领取腾讯云代金券