java 之选择排序与冒号排序的详解

2024-06-04 07:19:44

选择排序:

核心思想：直接从待排数据中"选出"最小，或最大的数据,直接放在序列的前列位置，直到所有待排元素全部排列完毕

java代码的实现：

public static void selectSort(int[] a)

{

int minIndex = 0;

int temp = 0;

if((a == null)) ||(a.length-1;i++){

return;

for(int i = 0; i<a.length-1;i++){

minIndex = i;//无序区的最小数据数组下标

for(int j = j+1;j<a.length;j++){

//在无序区中找到最小数据并保存其数组下标

if(a[j]<a[minIndex]){

minIndex = j;

}

}

//将最小元素放到本次循环的前端

temp = a[i];

a[i] = a[minIndex];

a[minIndex] = temp;

}

}

冒号排序:

核心思想：通过比较相邻的两个数的大小,按照我们需要的排序规则使其排序，

java代码的实现：

public static void bubbleSort(int []arr){

for(int i = 0;i<arr.length-1;i++){

for(int j = 0;j<arr.length-i-1;j++){

if(arr[j] > arr[j+1]){

int temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

}

}

友情链接：点击打开链接

java 之选择排序与冒号排序的详解相关推荐

20191007：选择排序，插入排序，冒泡排序详解
选择排序,插入排序,冒泡排序详解描述图例代码实现描述选择排序:将要排序的对象分作两部份,一个是已排序的,一个是未排序的,从后端未排序部份选择一个最小值,并放入前端已排序部份的最后一个. 插入 ...
多图上传以及多图排序的方法及流程详解
多图上传以及多图排序的方法及流程详解 ps:本人亲测,阿里云2核4G5M的服务器性价比很高,新用户一块多一天,老用户三块多一天,最高可以买三年,感兴趣的可以戳一下:阿里云折扣服务器所用插件包打包下载 ...
排序算法(五)——堆排序算法详解及Python实现
本文目录一.简介二.算法介绍三.代码实现排序算法系列--相关文章一.简介堆排序(Heap Sort)算法,属于选择排序类,不稳定排序,时间复杂度O(nlogn). 堆排序由Floyd和Wi ...
python实现排序函数_Python排序函数的使用方法详解
Python排序函数完美体现了Python语言的简洁性,对于List对象,我们可以直接调用sort()函数(这里称为"方法"更合适)来进行排序,而对于其他可迭代对象(如set,di ...
java的数组与Arrays类源码详解
java的数组与Arrays类源码详解 java.util.Arrays 类是 JDK 提供的一个工具类,用来处理数组的各种方法,而且每个方法基本上都是静态方法,能直接通过类名Arrays调用. 类的 ...
Java 11中的新功能和API详解系列1
Java 11中的新功能和API详解系列1 2018.9.27 版权声明:本文为博主chszs的原创文章,未经博主允许不得转载. JDK 11在语言语法方面有一个小改动,增加了相当数量的新API,以及 ...
java中sleep()、wait()相同与不同详解
java中sleep().wait()相同与不同详解相同 java中Thread#sleep和Object#wait方法都是暂停当前线程,当前线程让出CPU占用.并不存在调用sleep后还占用CPU ...
蓝桥杯 Java B组省赛决赛模拟赛详解及小结汇总+题目下载【2013年(第4届)~2021年(第12届)】
蓝桥杯 Java B组省赛决赛模拟赛详解及小结汇总+题目下载[2013年(第4届)~2021年(第12届)] 百度网盘-CSDN蓝桥杯资料(真题PDF+其它资料) 提取码:6666 2013年 ...
Java中的宏变量，宏替换详解。
转载自 Java中的宏变量,宏替换详解. 群友在微信群讨论的一个话题,有点意思,特拿出来分享一下. 输出true false 来看下面这段程序,和群友分享的大致一样. public static vo ...
java加密算法入门（三）-非对称加密详解
1.简单介绍这几天一直在看非对称的加密,相比之前的两篇内容,这次看了两倍多的时间还云里雾里的,所以这篇文章相对之前的两篇,概念性的东西多了些,另外是代码的每一步我都做了介绍,方便自己以后翻阅,也方便 ...

最新文章

热门文章