数组的几种排序方法
来源:互联网 发布:js控制div高度自适应 编辑:程序博客网 时间:2024/05/17 18:02
排序问题:
排序就是把乱序的数组从小到大(从大到小)进行排序,这里给大家介绍一下最常见的三种排序方法。
选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。代码实现如下:
for(int i=0;i<arr.length-1;i++){//代表行,代表排序的轮数。 for(int j=x+1;j<arr.length;j++){//代表列 if(arr[i]>arr[j]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } }}
冒泡排序
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最大数。如此下去,直至最终完成排序。代码实现如下:
for(int i=0;i<arr.length-1;i++){ for(int j=i+1;j<arr.length-1;j++){ if(arr[i]>arr[j]){ int temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } }}
插入排序
插入排序就是把一组数字分成两部分,一部分是排好顺序的,另一部分是没有排好顺序的,然后,就是从没有排好顺序的那组数字中获取数字,把它插入到已经排好的顺序的那部分数字中,当然,在插入到已经排好顺序的那部分数字时,你还必须让这个插入进来的数字与已经排好顺序的数字进行比较,为的是保证已经排好的顺序的那部分数字不被打乱,插入排序的关键也就是这里,如果能够理解这里,我想对于接下来我写的代码应该不难理解了。代码实现如下:
for (int i = 1; i < arr.length; i++) { for (int j = i; j > 0; j--) { if (arr[j]<arr[j-1]) { int temp = arr[j]; arr[j] = arr[j-1]; arr[j-1] = temp; }else{ break; } }}
阅读全文
1 0
- 数组的几种排序方法
- 数组排序的几种方法
- 数组排序的几种方法
- 数组的几种排序方法
- JAVA 中数组的几种排序方法 标准的!
- ios的几种简单有效的数组排序方法
- ios的几种简单有效的数组排序方法
- ios的几种简单有效的数组排序方法
- JAVA 中数组的几种排序方法
- java 运用数组常用的几种排序方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- ios几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- Android ListView
- Anaconda 安装配置
- Python 字符串操作(string替换、删除、截取、复制、连接、比较、查找、包含、大小写转换、分割等)
- 《Java虚拟机原理图解》 JVM类加载器机制与类加载过程
- 人脸识别入学注册 刷脸时代来临
- 数组的几种排序方法
- 一个简单的算法题9.4
- Spring+mybatis问题
- Could not instantiate bean class [org.springframework.web.multipart.MultipartFile]: Specified class
- Twitter Bootstrap 3 でアイコンを使う方法
- JAVA数组及数组的应用
- HTML标签语义化,让网页更好地被搜索引擎理解
- VMWare虚拟机性能初分析
- java开发系统内核:实现鼠标与窗口的互操作