冒泡排序、快速排序详解编程语言
2023-06-13 09:20:41 时间
冒泡排序算法的运作如下:
1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤,除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
冒泡排序最好的时间复杂度为0(n)
冒泡排序最坏的时间复杂度为0(n2) //n的平方
因此冒泡排序总的平均时间复杂度为0(n2)
冒泡排序是就地排序,且它是稳定的。
public class Test { public static void main(String[] args) { int temp[] = {13,52,3,8,5,16,41,29}; //执行temp.length次 for (int i = 0; i temp.length; i++) { for (int j = 0; j temp.length-i-1; j++) { if(temp[j] temp[j+1]){ //前一个数和后一个数比较 int a = temp[j]; temp[j] = temp[j+1]; temp[j+1] = a; for (int i = 0; i temp.length; i++) { System.out.print(temp[i]+" "); }
快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的
数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再
按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据
变成有序序列
快速排序不是一种稳定的排序算法
时间复杂度为o(n2)。public static void main(String[] ary) { int[] arry = { 49, 38, 65, 97, 76, 13, 27 }; sort(arry, 0, arry.length - 1); private static int sortUnit(int[] array, int low, int high) { int key = array[low]; while (low high) { while (array[high] = key high low) --high; array[low] = array[high]; while (array[low] = key high low) ++low; array[high] = array[low]; array[high] = key; System.out.println(Arrays.toString(array)); return high; public static void sort(int[] array, int low, int high) { if (low = high) return; int index = sortUnit(array, low, high); sort(array, low, index - 1); sort(array, index + 1, high); }
原创文章,作者:ItWorker,如若转载,请注明出处:https://blog.ytso.com/14334.html
cjava相关文章
- 用Python实现各种排序算法详解编程语言
- Java实现桶排序详解编程语言
- Java排序算法 – 基数排序详解编程语言
- Java实现的各种排序算法(包括冒泡,快排等)详解编程语言
- error_messages_for错误信息排序详解编程语言
- 常见排序算法(java实现)详解编程语言
- java实现快速排序详解编程语言
- jQuery表格排序组件-tablesorter详解编程语言
- Java8比较器,如何对 List 排序详解编程语言
- 用Java集合中的Collections.sort方法对list排序的两种方法详解编程语言
- Java实现各种排序与查找详解编程语言
- 数组快速排序详解编程语言
- javascript中两种基本常用排序算法分析详解编程语言
- java ArrayList如何排序详解编程语言
- 一个费力不讨好的选择排序详解编程语言
- 排序算法之插入排序详解编程语言
- 算法练习之合并两个有序链表, 删除排序数组中的重复项,移除元素,实现strStr(),搜索插入位置,无重复字符的最长子串详解编程语言
- java实现的一个【快速排序 】算法【原创】详解编程语言
- php 二维数组自定义排序详解编程语言
- MySQL 中如何进行中文排序(mysql对汉字排序)