常见的几种数组排序方法

1.选择排序：从数组空间中选择第一个空间然后和其他空间中的数据进行比较，如果要求升序排列，那么选择的这个空间中的数据和其他空间中的数据比较完之后将最小的数据和当前的第一个空间中的数据进行互换位置。然后再选择第二个空间中的数据和除第一个空间中的数据进行比较，同样找出最小的数据，将两个空间中的数据的位置互换。后面的数据以此类推，一直到将所有的数据变成从小变大的数据为止。如果将数据进行降序排列，方法相反。

public class Demo {public static void main(String[] asadscgs) {int[] arr = { 23, 12, 48, 56, 45 };for (int i = 0; i < arr.length; i++) {int tem = i;for (int j = i; j < arr.length; j++) {if (arr[j] < arr[tem]) {tem = j;}}int temp1 = arr[i];arr[i] = arr[tem];arr[tem] = temp1;}System.out.println(Arrays.toString(arr));}
}

2.冒泡排序:

public class Demo {public static void main(String[] asadscgs) {int[] arr = { 23, 12, 48, 56, 45 };int temp = -1;for (int i = 0; i < arr.length; i++) {for (int j = i + 1; j < arr.length; j++) {if (arr[i] > arr[j]) {temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}System.out.println(Arrays.toString(arr));}}

3.反转排序:

public class Demo {public static void main(String[] asadscgs) {int[] arr = { 23, 12, 48, 56, 45 };for (int i = 0; i < arr.length / 2; i++) {int temp = arr[i];arr[i] = arr[arr.length - i - 1];arr[arr.length - i - 1] = temp;}System.out.println(Arrays.toString(arr));}
}

4.常用操作:

public class Demo {public static void main(String[] asadscgs) {int[] arr = { 45, 34, 53, 43 };Arrays.sort(arr); // 对数组进行排序(从小到大)System.out.println(Arrays.toString(arr));// 二分搜索法(使用之前需要先排序)int i = Arrays.binarySearch(arr, 34);System.out.println(i);int[] newArr = Arrays.copyOf(arr, 7);int[] newArr1 = Arrays.copyOfRange(arr, 1, 3);System.out.println(Arrays.toString(newArr));System.out.println(Arrays.toString(newArr1));int j = Arrays.binarySearch(arr, 1, 3, 34);System.out.println(j);}
}

转载于:https://www.cnblogs.com/JiangNian/p/8406099.html

常见的几种数组排序方法相关推荐

计算机常用的四种加密方法,电脑常见的几种加密方法
电脑常见的几种加密方法加密可以用于保证安全性, 但是其它一些技术在保障通信安全方面仍然是必须的,尤其是关于数据完整性和信息验证;例如,信息验证码(MAC)或者数字签名.另一方面的考虑是为了应付流量分 ...
弱加密算法有哪几种_常见的几种加密方法
常见的几种加密方法和实常见的几种加密方法 : MD5 SHA1 RSA AES DES 1.MD5加密是HASH算法一种. 是生成32位的数字字母混合码. MD5主要特点是不可逆 MD5算法还具 ...
游戏二次元场景插画教程，常见的6种构图方法分享
今天小编分享一个原画人二次元场景插画教程,这个教程是由原画人JW老师主讲的.主要分享常见的6种构图方法. 简单介绍一下原画人JW老师,从业3年,现在是自由插画师兼独立游戏制作担任游戏主美.擅长意境的 ...
计算机无法连接网络的原因主要有哪几种,电脑连不上网常见的几种处理方法
电脑无法联网的原因太多了,这里是我自己在日常生活中总结的一些经验来告诉大家如何去处理网络无法使用的问题,希望大家在遇到问题的时候可以很有效的拿来参考学习,同时也能提升自己处理问题的能力. 1.检查网络 ...
html5 汽车广告,车身广告常见的五种制作方法
原标题:车身广告常见的五种制作方法车身广告能够在户外移动的展示广告信息,还能够给户外的环境添加一些惬意,让人不仅能看到车水马龙的交通,也能够欣赏到移动的广告画面.下面是对车身广告制作方法的详细介绍: ...
机械硬盘提示格式化的常见原因|3种数据恢复方法
机械硬盘是电脑存储设备中的一种,它的存储容量比较大,通常采用机械运动的方式记录数据. 其内部结构由多个盘片和磁头组成,盘片层层叠放在一起并通过主轴转动,磁头则通过磁臂上下移动并接触盘片表面进行读写操作 ...
常见的5种数据分析方法有哪些?
看大家介绍了那么那么多的数据分析方法,但不同的数据分析方法使用场景不同,A常用的B不一定常用. 所以这篇只介绍5种基于逻辑层面的,几乎人人都会用的数据分析方法. 先来分享一下数据分析6大步骤: 按照这 ...
硬盘图片丢失怎么办？看看这常见的三种恢复方法
电脑硬盘能够帮助我们存储各种各样的数据,比如图片数据,而随着这些充满回忆的图片积累的越来越多,难免会手误删除或其他原因导致丢失,那么对于电脑硬盘上丢失的图片如何恢复呢?在这里你可以了解到硬盘图片丢失常 ...
共享打印机无法打印？常见的12种解决方法【详解】
共享打印机无法打印怎么办? 平常工作的时候多少都会用打印机,打印机要是不工作,没法打印是很头疼的事.下面,我们就来看看共享打印机无法打印的10种解决方法,一起来了解下. 一般办公室的打印机都会设置成 ...
电脑怎么截图？常见的4种截图方法分享！
案例:有人知道在电脑上怎么截图? [有时候,用截图表达事情会更加清楚,但是我只会手机截图,不知道在电脑上怎么截图.有没有小伙伴知道电脑怎么截图?] 在日常使用电脑时,我们经常需要截图来记录屏幕上的重要 ...

常见的几种数组排序方法

常见的几种数组排序方法相关推荐

最新文章

热门文章