java中数组常见的排序问题整理
来源:互联网 发布:淘宝店铺发布产品 编辑:程序博客网 时间:2024/06/05 16:56
<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">java中一般的常见的排序问题:</span>
1.选择排序:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
如图所示:数组array有5个元素
首先,array[0]与array[1]比较大小,如果array[0]>array[1],则将两元素互换位置,然后再将array[0]与array[2]进行比较,一次进行下去,当第一轮循环完成,则array[0]是数组中最小的元素。然后开始拿array[1]与array[2]进行比较,依次下去,比较到最后即可。
程序代码实现如下:
public void SelectionSort(int[] array){for(int i=0;i<array.length-1;i++){for(int j=i+1;j<array.length;j++){int temp;if(array[i]>array[j]){temp = array[i];array[i]=array[j];array[j]=temp;}}}}2.冒泡排序:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。下面用一张图来详细说明冒泡的原理。如图:
数组array有五个元素,int[] array={7,5,12,9,2};
第一步还是和选择排序一样,先是array[0]和array[1]进行比较,如果array[0]>array[1],两个元素互换位置,即array[0]=5,array[1]=7;第二步,array[1]和array[2]进行比较大小,array[1]<array[2],位置不变;第三步,array[2]和array[3]比较,array[2]>array[3],位置互换;array[3]与array[4]比较,array[3]>array[4],位置互换,第一轮循环结束,我们会发现,数组的最后一个元素是数组中值最大的。第一轮循环完成后的数组变成如下图所示:
接下来继续又从array[0]和array[1]开始比较,重复下去。第一轮比较得出了最大值,第二轮比较得出第二大的值,依次下去,数组排序完成。
具体的代码实现如下:
public static void bubbleSort(int[] array){for(int i=0;i<array.length;i++){for(int j=0;j<array.length-i-1;j++){if(array[j]>array[j+1]){int temp=array[j+1];array[j+1]=array[j];array[j]=temp;}}}}
- java中数组常见的排序问题整理
- Java数组中常见的排序算法
- JAVA数组中常见的遍历和数组排序
- java数组中常见的排序和查找
- java中数组排序问题
- 【整理】常见的数组排序方法以及代码实现
- java 数组常见的几种排序
- 常见的java内存问题整理
- Java中常见的数组排序算法(包括冒泡,选择,插入,快速排序)
- java中常见的一些疑难问题整理
- JS 整理javascript中一些常见的数组方法
- Java中数组的排序
- java中数组的排序
- JAVA中数组的排序
- Java中数组的排序
- php二维数组中常见的问题
- 开发中常见的js数组问题。
- 算法中常见的数组问题
- 程序员的7点自我修养
- 对MFC开发的思考
- 创建线程池的几种方式
- 1001. 害死人不偿命的(3n+1)猜想 (15)——做题纪录
- HDU 1205
- java中数组常见的排序问题整理
- WIFI Direct
- 集合-Generic
- java资源表示之------File对对象
- 【bzoj4300】绝世好题 二进制
- *构成的三角形
- 翻硬币
- CSS动画
- 嵌入式linux网络编程