html网站支付链接怎么做,网站开发主要职责,网站开发工程师swot分析,网站建设 的类型有哪些方面学数据结构之前 必看_哔哩哔哩_bilibili
1.认识复杂度和简单排序算法_哔哩哔哩_bilibili
桶排序#xff08;Bucket sort#xff09;------时间复杂度为O(n)的排序方法#xff08;一#xff09;_多桶排序时间复杂度-CSDN博客 桶排序 测试场景#xff1a;数组中有10000个随… 学数据结构之前 必看_哔哩哔哩_bilibili
1.认识复杂度和简单排序算法_哔哩哔哩_bilibili
桶排序Bucket sort------时间复杂度为O(n)的排序方法一_多桶排序时间复杂度-CSDN博客 桶排序 测试场景数组中有10000个随机数范围在(0-100000) 使用100个桶每个桶存放的数据范围为0-999, 1000-1999, 2000-2999依次类推 public class BucketSort {public static void bucketSort(int[] data){//新建100个桶int bucketSize 100;ArrayListArrayListInteger buckets new ArrayList(bucketSize);for (int i 0; i bucketSize; i) {buckets.add(new ArrayList()); //0-99}//遍历数据将数据放到桶中for (int i : data) { //0-10000buckets.get(i / 1000).add(i);}//在桶内部进行排序int k 0;for (int i 0; i bucketSize; i) {ArrayListInteger list buckets.get(i);Integer[] num list.toArray(new Integer[1]);Arrays.sort(num);//拷贝到data中for (int n : num) {data[k] n;}}}public static void main(String[] args) {Random random new Random();int[] data new int[10000];for (int i 0; i data.length; i) {data[i] random.nextInt(100000);}BucketSort.bucketSort(data);System.out.println(Arrays.toString(data));}}数据结构分类 时间复杂度 对于有n个元素的数组。 选择排序 循环一次进行n次比较找出一个最小值。 再循环一次进行n-1次比较找出次小值。 。。。 这样的循环有n次每轮循环进行n次n-1次。。。1次比较 时间复杂度计算: 循环复杂度nn-1n-2...1 比较复杂度nn-1n-2...1 合计为一个等差数列 an^2bnC 用极限的思维时间复杂度考虑最坏情况只看最高项。时间复杂度为o(n^2) 冒泡排序 假设排序规则为升序 从左往右进行一次循环相邻两个数进行比较交换位置。进行了n-1次比较。第一次循环肯定确定了最右边一个元素。 再循环一次进行n-2次确定次右边一个元素。 。。。 这样的循环有n次每轮循环进行n-1次n-2次。。。1次比较 时间复杂度计算: 循环复杂度n-1n-2...1 比较复杂度n-1n-2...1 合计为一个等差数列 an^2bnC 用极限的思维时间复杂度考虑最坏情况只看最高项。时间复杂度为o(n^2) 异或运算 无进位相加 两数相加 异或运算相比用直接相加的方式来说是没有用到第三个临时参数来储存值并且位运算是直接操作内存地址比加减乘除都要快。 前提条件是ab不能是同一个内存地址而不是说a,b值相等就不能进行位运算相加。因为ab同内存的话操作a或者b同时改变了两者的值都归零了。 int a,b; a a^b b a^b a a^b
