常见排序算法小结
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了常见排序算法小结相关的知识,希望对你有一定的参考价值。
排序算法有很多种,包括冒泡排序,选择排序,快速排序,插入排序,希尔排序,堆排序等。这里着重讨论下冒泡排序,快速排序和插入排序这三种排序算法。
冒泡排序——时间复杂度O ( n2 )
冒泡排序从第一个元素开始,依次与后面的元素比较,每次遇到比当前元素更大(或更小)的值时,则交换数值。每一轮比较后位于当前位置的数值都是最小(或最大)的,总共需要(n-1) + (n-2) + (n-3) + …… + 1 即(n+1)*n/2次比较,时间复杂度为O(n2)。
Java实现代码为:
public static void bubbleSort(int[] nums){ for(int i=0;i<nums.length;i++){ for(int j=i;j<nums.length;j++) if(nums[i]>nums[j]){ int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } } for(int i=0;i<nums.length;i++){ System.out.println(nums[i]); } }
以上是关于常见排序算法小结的主要内容,如果未能解决你的问题,请参考以下文章