数组的几种排序方法
2017-09-04 17:54
253 查看
排序问题:
排序就是把乱序的数组从小到大(从大到小)进行排序,这里给大家介绍一下最常见的三种排序方法。选择排序
选择排序(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; } } }
相关文章推荐
- IOS几种简单有效的数组排序方法
- ios的几种简单有效的数组排序方法
- 对数组中N个整数由小到大排序的几种方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- 编写学习的java几种常用数组的排序方法,给大家分享一下
- IOS几种简单有效的数组排序方法
- JAVA 中数组的几种排序方法
- JAVA 中数组的几种排序方法 标准的!
- 【C#基础知识】之结构、数组及常用的几种排序方法总结
- iOS几种简单有效的数组NSArray排序方法
- iOS几种简单有效的数组排序方法
- iOS开发之把数组中的元素进行随机排序、随机数产生的几种方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法
- php 对2维数组 根据某个键值进行排序的几种方法!
- JAVA 中数组的几种排序方法
- IOS几种简单有效的数组排序方法
- IOS几种简单有效的数组排序方法