java数据结构排序之冒泡实现
来源:互联网 发布:ubuntu怎么重新分区 编辑:程序博客网 时间:2024/06/03 14:32
<span style="font-size:18px;">代码</span></p><p><span style="font-size:18px;"><span style="white-space:pre"></span></span><pre name="code" class="java"><span style="white-space:pre"></span>static void bubbleSort(int[] dataList){int temp;System.out.print("原始数列为:");print(dataList);for (int i = 0; i < dataList.length; i++) {for (int j = 0; j < dataList.length-i-1; j++) {if(dataList[j]>dataList[j+1]){temp = dataList[j+1];dataList[j+1] = dataList[j];dataList[j] = temp;}}System.out.print("第"+i+"趟排序的结果为:");print(dataList);}}</span>
</pre><pre code_snippet_id="1616150" snippet_file_name="blog_20160319_3_8925724" name="code" class="java"><span style="font-size:18px;"><span style="white-space:pre"></span>static void print(int[] dataList){for (int j = 0; j < dataList.length; j++) {System.out.print(dataList[j]+" ");}System.out.println();}public static void main(String[] args) {int[] dataList = {13,65,97,76,38,27,49,10,0};bubbleSort(dataList);}</span>
冒泡排序其实主要做的是前后元素的一个对比,每次遍历都可以找到一个最大或者最小的元素,同时把这个最大或者最小的元素排除在下次待排序的序列中。
总的时间复杂度为O(n2),元素基本有序的时候,只需要一趟排序就可以。
但是对于以上的冒泡排序代码,我们对一个有序序列进行冒泡排序发现
<span style="white-space:pre"></span>public static void main(String[] args) {int[] dataList = {1,2,3,4,5,6,7};bubbleSort(dataList);}
他还是需要O(n2),代码需要以下更改,对每次排序做一个更改的标记,如果标记为0,说明此次遍历元素没有被修改过位置,则退出遍历。
<span style="white-space:pre"></span>static void bubbleSort(int[] dataList){int temp;System.out.print("原始数列为:");print(dataList);<span style="color:#ff0000;">int changeTimes = 0;//看看是否在此次排序中有位置的修改</span>for (int i = 0; i < dataList.length; i++) {changeTimes = 0;for (int j = 0; j < dataList.length-i-1; j++) {if(dataList[j]>dataList[j+1]){temp = dataList[j+1];dataList[j+1] = dataList[j];dataList[j] = temp;<span style="color:#ff0000;">changeTimes++;}</span>}System.out.print("第"+i+"趟排序的结果为:");print(dataList);<span style="color:#ff0000;">if(changeTimes == 0){//如果没有修改过,就说明元素为有序,则退出循环break;}</span>}}
0 0
- 数据结构学习之冒泡排序Java实现
- 数据结构之冒泡排序的Java实现
- 数据结构之冒泡排序java实现
- java数据结构排序之冒泡实现
- java数据结构之冒泡排序
- 数据结构复习之–“冒泡排序”-JAVA实现
- java数据结构排序之冒泡排序
- [Java数据结构]简单排序之冒泡排序
- 数据结构之---C语言实现冒泡排序
- 【数据结构】-冒泡排序法Java实现
- Java实现之冒泡排序
- 冒泡排序之java实现
- 冒泡排序之Java实现
- 冒泡排序之java实现
- 冒泡排序之Java实现
- 数据结构之冒泡排序(java)
- 数据结构之冒泡排序
- 数据结构之冒泡排序
- 【设计模式】之装饰器模式-PHP
- Http原理实践 Go实现
- 常用的七种数据挖掘的方法
- C++中restrict修饰符作用
- ArrayList的遍历 四种方法
- java数据结构排序之冒泡实现
- Hibernate关系映射
- 《首看vb.net》
- 通过数据结构达到保存多个数据的目的
- MFC获取文件大小的方法
- virtualbox虚拟机下的C:\Users\当前用户\VirtualBox VMs的文件未找到
- ubuntu下的各种命令及说明
- Failed to find the style corresponding to the id 2130772027
- 腾讯视频面试总结