IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 游戏开发 -> 冒泡排序(清晰介绍) -> 正文阅读

[游戏开发]冒泡排序(清晰介绍)

一、实现思想:
例如有以下数字 {1 5 8 7 6 3 2 4}

首先比较第一个和第二个位置上的数字,数字更大的往右边移动
每执行一次循环之后都会排出一个最大的值在该数组的最后一位。

二、以下是代码部分


    private static int[] arr = new int[]{1 ,5 ,8 ,7 ,6 ,3 ,2 ,4};
    public static void main(String[] args) {
        //range是控制在哪个范围上执行一遍循环的意思
        //第一遍执行的时候范围的大小1~range
        //第二遍执行的时候范围的大小1~range-1
        for(int range = arr.length; range>0 ; range--){
            //需要注意的是范围上的问题
            //目前arr的长度为8,下标也就是[0-7]
            //所以要控制arr取值的时候不能取到arr[8]位置上的数字,会报错为下标越界
            for(int i = 0; i< range-1 ; i++){
                if(arr[i]>arr[i+1]){
                    swap(arr,i,i+1);
                }
            }
        }

        for(int i:arr){
            System.out.println(i+"\r");
        }
    }

    //使用抑或方式,可以不申请额外的空间变量,直接做到两个数字交换。
    //需要注意的是两个数字绝对不能指向空间,如果指向一个空间,那么数字会被洗为0或者1.
    private static void swap(int[] arr, int i, int i1) {
        //假设arr[i]是甲 arr[i1]是已
        //甲 = 甲^已
        //已 = 甲^已  带入甲的值  已=甲^已^已=甲
        //甲 = 甲^已  带入已的值  甲=甲^已^甲=已
        arr[i] = arr[i] ^arr[i1];
        arr[i1] = arr[i] ^arr[i1];
        arr[i] = arr[i] ^arr[i1];
    }

小剧场 :行则将至!

  游戏开发 最新文章
6、英飞凌-AURIX-TC3XX: PWM实验之使用 GT
泛型自动装箱
CubeMax添加Rtthread操作系统 组件STM32F10
python多线程编程:如何优雅地关闭线程
数据类型隐式转换导致的阻塞
WebAPi实现多文件上传,并附带参数
from origin ‘null‘ has been blocked by
UE4 蓝图调用C++函数(附带项目工程)
Unity学习笔记(一)结构体的简单理解与应用
【Memory As a Programming Concept in C a
上一篇文章      下一篇文章      查看所有文章
加:2022-04-15 00:35:02  更:2022-04-15 00:36:44 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/23 16:42:59-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码