冒泡排序

简介: 冒泡排序

在观看了关于数组的内容了后,有一个关于排序的视频,这就是冒泡排序,那么关于它的解释是这样的:“它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。”这个是来自百度百科的。


但是在看视频后要有自己的理解,通俗一些就是有一堆数字需要你去排序,但是需要一个个来比较,毕竟计算机一次只干一件事,就是处理的快,所以呢对于冒泡的排序就是我们在一堆数字当中,让第一个数字进行比较,然后如果大于这个数那我们就让它进行位置交换,然后和后面的继续交换,当然如果这个数字小于被比较的那这个被比较的数字就待在这个位置不动,比较的数字继续向后和后面的数字进行比较,当第一轮的数字比较完之后,还是从第一个数字进行开始比较一直循环到这组数排序完成。

            int[] nums = new int[] { 45, 34, 65, 23, 656, 23 };
            int temp = 0;
            for (int j = 0; j < nums.Length - 1; j++)  //所代表的是几轮比较
            {
                for (int i = 0; i < nums.Length - 1 - j; i++) //这个代表的是这一轮的几次比较
                {
                    if (nums[i] > nums[i + 1])
                    {
                        temp = nums[i];
                        nums[i] = nums[i + 1];
                        nums[i + 1] = temp;
                    }
                }
            }
            for (int i = 0; i < nums.Length; i++) //遍历数组内的数值然后打印
            {
                Console.Write(nums[i] + "\t");
            }
            Console.ReadKey();
相关文章
|
人工智能 机器学习/深度学习 Android开发
三年首次大合集:阿里技术免费电子书一键下载!
12本阿里技术官方出版电子书开放下载啦!还在一个个地搜吗?不如来收藏本合辑吧!
6103 0
|
机器人
AC/DC电源模块的工作原理、特点和应用
AC/DC电源模块的工作原理、特点和应用。
AC/DC电源模块的工作原理、特点和应用
|
存储 SQL 安全
使用 BurpSuite 基于 Token 机制实施
使用 BurpSuite 基于 Token 机制实施
使用 BurpSuite 基于 Token 机制实施
|
Linux Android开发
代码里永久关闭selinux
代码里永久关闭selinux
350 0
|
机器学习/深度学习 算法 数据挖掘
【MATLAB】EWT_ MFE_SVM_LSTM 神经网络时序预测算法
【MATLAB】EWT_ MFE_SVM_LSTM 神经网络时序预测算法
265 1
|
Java Maven
(knife4j)Swagger-JAVAapi文档生成器
(knife4j)Swagger-JAVAapi文档生成器
201 1
|
存储 缓存 Linux
计算机操作系统学习笔记(5)——内存管理
计算机操作系统学习笔记(5)——内存管理
196 0
|
安全 Linux 编译器
从C语言到C++_40(多线程相关)C++线程接口+线程安全问题加锁(shared_ptr+STL+单例)(下)
从C语言到C++_40(多线程相关)C++线程接口+线程安全问题加锁(shared_ptr+STL+单例)
177 0
|
分布式计算 资源调度 Java
大数据Spark部署模式DeployMode
大数据Spark部署模式DeployMode
432 0

热门文章

最新文章