1幅漫画带你认识这3种奇奇怪怪的排序算法

public static void sleepSort(int[] array){ for (int num : array) { new Thread(() -> { try { Thread.sleep(num); } catch (InterruptedException e) { e.printStackTrace(); } System.out.println(num); }).start(); }}public static void main(String[] args) { int[] array = {10,30,50,60,100,40,150,200,70}; sleepSort(array);}

  1. }

————————————

(小灰把自己的代码给大黄展示了)

2.猴子排序

或许这样说比较抽象,让我们来演示一下:

3.珠排序

见过算盘的人都知道,算盘上有许多圆圆的珠子被串在细杆上,就像下面这样:

如果把算盘竖起来,会发生什么呢?算盘上的小珠子会在重力的作用下滑到算盘底部,就像下面这样:

什么意思呢?我们来仔细说明一下:

在珠子下落之前,每一横排有几个珠子?如上图所示,每排珠子的数量分别是3, 2, 4, 5, 1,这个数列是无序的。

当珠子下落以后,每一横排有又几个珠子?如上图所示,每排珠子的数量变成了1, 2, 3, 4, 5,这个数列是有序的!

那么,我们可不可以模拟珠子下落的原理,对一组正整数进行排序呢?答案是可以的。

文末

不管怎么样,不论是什么样的大小面试,要想不被面试官虐的不要不要的,只有刷爆面试题题做好全面的准备,当然除了这个还需要在平时把自己的基础打扎实,这样不论面试官怎么样一个知识点里往死里凿,你也能应付如流啊

小编将自己6年以来的面试经验和学习笔记都整理成了一个**937页的PDF,**以及我学习进阶过程中看过的一些优质视频教程。

其实看到身边很多朋友抱怨自己的工资很低,包括笔者也是一样的,其原因是在面试过程中没有给面试官一个很好的答案。所以笔者会持续更新面试过程中遇到的问题,也希望大家和笔者一起进步,一起学习。
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》点击传送门,即可获取!
会持续更新面试过程中遇到的问题,也希望大家和笔者一起进步,一起学习。
《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》点击传送门,即可获取!

  • 5
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我来介绍一下冒泡排序和快速排序两排序算法。 ## 冒泡排序 冒泡排序是一简单的排序算法,它的基本思想是通过比较相邻的元素,将较大的元素交换到后面,从而实现排序。它的时间复杂度为 O(n^2),不适用于大规模数据的排序。 以下是 C 语言的冒泡排序实现代码: ```c void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } ``` 其中,arr 表示待排序的数组,n 表示数组的长度。该函数通过比较相邻元素的大小,将较大的元素交换到后面,重复这个过程,直到整个数组有序。 ## 快速排序 快速排序是一高效的排序算法,它的基本思想是通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有元素都比另一部分的元素小,然后再按照此方法对这两部分数据分别进行快速排序,从而实现整个序列有序。它的时间复杂度为 O(nlogn),是目前最快的排序算法之一。 以下是 C 语言的快速排序实现代码: ```c void quickSort(int arr[], int left, int right) { if (left >= right) { return; } int i = left, j = right, pivot = arr[left]; while (i < j) { while (i < j && arr[j] >= pivot) { j--; } if (i < j) { arr[i++] = arr[j]; } while (i < j && arr[i] <= pivot) { i++; } if (i < j) { arr[j--] = arr[i]; } } arr[i] = pivot; quickSort(arr, left, i - 1); quickSort(arr, i + 1, right); } ``` 其中,arr 表示待排序的数组,left 表示数组的左边界,right 表示数组的右边界。该函数通过一趟排序将待排序的数据分割成独立的两部分,然后再按照此方法对这两部分数据分别进行快速排序,最终实现整个序列有序。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值