Day16:冒泡排序详解
冒泡排序
冒泡循环有两层循环,第一层控制循环轮数,第二层循环代表元素比较的次数。
利用冒泡排序获得升序或者降序的数组
//利用冒泡排序将一个数组进行降序排序
//思路:
//冒泡排序是将相邻元素进行比较,我们将两个相邻的元素进行比较,即后者与前者比较,如果后者较大,则交换两者位置
//当交换的次数够多,则能够实现降序排序
//数组内的每个元素都比较了一次我们称之为一轮比较
//通过大小值互换位置,每一轮比较下来总有最小的值会被扔在最后,且下一轮比较这个极值无需再参与比较
//数组有多少元素,就有多少坑位,每一个坑位都会在一次次比较中被淘汰出来的极值填住
//因为每轮比较都会淘汰一个元素,所以下一轮的比较次数就会少比较一次,即少比较的次数与轮数相等;元素间的比较次数会随着轮数的增加而减少
import java.util.Arrays;//导入类,方便后面使用类方法
public class Demo{
public static void main(String[] args){
int[] array={4,64,65,4164,564,156};
int[] b=sort(array);//使用我们自己写的降序方法,导入数组
System.out.println(Arrays.toString(b));//使用Arrays类的toString方法将数组进行打印
}
//我们先写一个降序的方法,等会直接调用
public static int[] sort(int[] array){
int a=0;
for(int i=0;i<array.length-1;i++){//代表比较的轮数,因为每次淘汰一个元素,有多少坑位就需要多少次淘汰,就需要多少轮
for(int j=0;j<array.length-1-i;j++){//这里j<array.length-1-i需要好好理解一下,这里代表的是每一轮比较的次数
//这里两个for循环,第一个for循环是代表要比较的轮数,
if(array[j]<array[j+1]){//如果换成>,则此方法为升序排序
a=array[j];
array[j]=array[j+1];//两个元素不能相互赋值,必须借助第三方来转移
array[j+1]=a;
}
}
}
return array;
}
上面我们已经成功写出冒泡排序的方法来对乱序的数组进行排序,但是当我们得到的一个数组他的排序方式已经是按照我们所写的方式进行排序的,那么我们再进行此方法进行排序,属实浪费资源,因此为了方法更加完善,我们将代码优化。在方法中加入一个执行标志来判断。
import java.util.Arrays;
public class Demo{
public static void main(String[] args){
int[] array={4,64,65,4164,564,156};
int[] b=sort(array);
System.out.println(Arrays.toString(b));
}
public static int[] sort(int[] array){
int a=0;
for(int i=0;i<array.length-1;i++){
boolean tag=false;//先定义一个标签
for(int j=0;j<array.length-1-i;j++){
if(array[j]<array[j+1]){
a=array[j];
array[j]=array[j+1];
array[j+1]=a;
tag=true;//如果有发生比较,即发生过位置交换,则标签变值
}
if(tag==false){
break;//如果元素一轮比较下来都没有发生位置互换,则说明排序满足当前方法的排序,无需再次下轮比较
}
}
}
return array;
}
Day16:冒泡排序详解的更多相关文章
- C#冒泡排序详解
今天写一简单的冒泡排序,带有详细的中文注释,新手一定要看看! 因为这是找工作面试时经常 笔试 要考的题目. using System; using System.Collections.Generic ...
- java冒泡排序详解
冒泡排序 经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始 ...
- php冒泡排序详解笔记
冒泡 /* * 冒泡排序(从小到大) * 介绍: * 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来. * 思路: * 比较相邻的元素.如果第一个比第二个大,就交换他 ...
- JS 冒泡排序详解
冒泡排序原理:比较相邻两个数的大小,如果第一个数大于第二个数,那么交换位置,从第一位数开始,对后面每一对相邻的数据进行同样的比较和交换,直到最后没有任何一位需要进行比较大小和交换: 思路演算: arr ...
- C#冒泡排序--详解
思路:以数组int[]a={55,42,15,3,66,52};为例. 每一轮排序都把最大的数放在最后 所以, 对应循环语句思路 这样就很清晰了. 代码如下: , , , , , , , }; ; i ...
- JS-排序详解:冒泡排序、选择排序和快速排序
JS-排序详解-冒泡排序 说明 时间复杂度指的是一个算法执行所耗费的时间 空间复杂度指运行完一个程序所需内存的大小 稳定指,如果a=b,a在b的前面,排序后a仍然在b的前面 不稳定指,如果a=b,a在 ...
- C#委托详解(3):委托的实现方式大全(续)
接上篇(C#委托详解(2):实现方式大全),本篇继续介绍委托的实现方式. 4.Action<T>和Func<T>委托 使用委托时,除了为每个参数和返回类型定义一个新委托类型之外 ...
- 20160206.CCPP体系详解(0016天)
代码片段(01):.指针.c+02.间接赋值.c 内容概要:内存 ///01.指针 #include <stdio.h> #include <stdlib.h> //01.取地 ...
- 20160203.CCPP体系详解(0013天)
程序片段(01):数组.c+02.数组初始化语法.c 内容概要:数组 ///01.数组.c #include <stdio.h> #include <stdlib.h> //0 ...
- 《招一个靠谱的移动开发》iOS面试题及详解(上篇)
以下问题主要用于技术的总结与回顾 主要问题总结 单例的写法.在单利中创建数组应该注意些什么. NSString 的时候用copy和strong的区别. 多线程.特别是NSOperation 和 GCD ...
随机推荐
- ELK套件部署
前言 经过两周的不断碰壁,版本的选择 最终选择ELK的7.6.1套餐 因为我所需要的的警报插件sentinl也才跟新到7.6.1 运行环境:centos7 需要开放的端口:5601,9200,514( ...
- [Python]-pydicom模块处理DICOM数据
在处理医疗数据时,经常要跟DICOM文件打交道.在使用Python处理时,不得不提常用的pydicom模块. import pydicom DICOM文件读取 pydicom.read_file()读 ...
- 异步编程promise
异步编程发展 异步编程经历了 callback.promise.async/await.generator四个阶段,其中promise和async/await使用最为频繁,而generator因为语法 ...
- Java SE note1
1.数据类型 基本类型 低------------------------------------------------->高 byte,short,char -> int -> ...
- Django提交时报错
错误描述: RuntimeError at /saveBlog You called this URL via POST, but the URL doesn't end in a slash and ...
- 云服务器 Centos7 部署 Elasticsearch 8.0 + Kibana 8.0 指南
文章转载自:https://mp.weixin.qq.com/s/iPfh9Mkwxf5lieiqt6ltxQ 服务器是命令行模式登录,没法以浏览器方式访问.而官方推荐的快捷部署方式,在kibana ...
- Linux日志切割方法[Logrotate、python、shell实现方式]
Linux日志切割方法[Logrotate.python.shell实现方式] 对于Linux系统安全来说,日志文件是极其重要的工具.不知为何,我发现很多运维同学的服务器上都运行着一些诸如每天切分 ...
- 第一章:模型层 - 10:不返回QuerySets的API
以下的方法不会返回QuerySets,但是作用非常强大,尤其是粗体显示的方法,需要背下来. 方法名 解释 get() 获取单个对象 create() 创建对象,无需save() get_or_crea ...
- 第六章:Django 综合篇
前面五章,已经将Django最主要的五大系统介绍完毕,除了这些主要章节,还有很多比较重要的内容,比如开发流程相关.安全.本地化与国际化.常见工具和一些框架核心功能.这些内容的篇幅都不大,但整合起来也是 ...
- Elasticsearch:如何实现对 emoji 表情符号进行搜索
转摘自:https://elasticstack.blog.csdn.net/article/details/114261636 Elasticsearch 是一个应用非常广泛的搜索引擎.它可以对文字 ...