- 博客(6)
- 收藏
- 关注
原创 排序算法-快速排序
快速排序(Quick Sort)是一种常用的排序算法,它的基本思想是:选择一个基准元素(pivot),通过一趟排序将待排序的元素分成两部分,其中一部分的所有元素都比基准元素小,另一部分的所有元素都比基准元素大,然后再递归地对这两部分元素分别进行快速排序,直到整个序列有序。在大多数情况下,快速排序是最优秀的排序算法之一,但在极端情况下,比如待排序的序列已经有序或者基本有序时,快速排序的性能会下降到O(n^2),因此需要对其进行优化,如随机选择基准元素、三数取中等。如果i < j,则交换i和j的位置。
2023-04-13 14:25:11
299
原创 排序算法-选择排序
选择排序(Selection Sort)是一种简单直观的排序算法,它的基本思想是:将待排序序列分为已排序区间和未排序区间,每次从未排序区间中选择最小(或最大)的元素插入到已排序区间的末尾,直到未排序区间为空。选择排序的时间复杂度为O(n^2),空间复杂度为O(1),它是一种不稳定的排序算法。每次遍历都会将未排序区间中的最小元素放到已排序区间的末尾,直到未排序区间为空。在未排序区间中找到最小的元素,并把它交换到已排序区间的末尾。假设待排序的序列是arr,序列的长度是n。
2023-04-12 12:03:55
222
原创 排序算法-插入排序
希尔排序是一种改进版的插入排序算法,其思想是将待排序数组按照一定的间隔分成若干个子数组,对每个子数组分别进行插入排序,然后缩小间隔,继续进行插入排序,直到间隔为1,最后进行一次插入排序即可。插入排序是一种简单直观的排序算法,其基本思想是将一个待排序的数组分为已排序区间和未排序区间,每次从未排序区间中取出一个元素,插入到已排序区间的适当位置,直到所有元素都被插入到已排序区间为止。依次从未排序区间中取出一个元素,将它插入到已排序区间的适当位置,使得插入后仍然保持已排序区间从小到大的顺序;
2023-04-11 10:06:37
175
1
原创 排序算法-冒泡排序
该函数接受一个整数数组作为参数,通过双重循环来比较相邻的元素并进行交换,直到数组中所有的元素都按照从小到大的顺序排列好为止。在该函数中,用双重循环来比较相邻的元素并进行交换,直到数组中所有的元素都按照从小到大的顺序排列好为止。再然后,比较相邻的元素 [8, 4],发现 8 大于 4,需要交换位置,变为 [4, 8]。再然后,比较相邻的元素 [8, 2],发现 8 大于 2,需要交换位置,变为 [2, 8]。首先,比较相邻的元素 [5, 3],发现 5 大于 3,需要交换位置,变为 [3, 5]。
2023-04-10 14:22:25
203
1
原创 常见排序算法简介
快速排序是一种基于分治思想的高效的排序算法,它的基本思想是通过选择一个基准元素,将序列分为两个子序列,一个子序列的元素都比基准元素小,另一个子序列的元素都比基准元素大,然后递归地对两个子序列进行排序。归并排序是一种经典的排序算法,它的基本思想是将一个大的数组拆分成较小的子数组,对每个子数组进行排序,然后将这些子数组的排序结果逐个合并起来,得到一个有序的数组。选择排序是一种简单的排序算法,它的基本思想是找到最小的元素,将其放在第一位,然后找到第二小的元素,将其放在第二位,依此类推,直到所有元素都被排好序。
2023-04-07 14:42:00
168
1
原创 国内上架应用程序流程
2 审查您的应用程序:在提交您的应用程序之前,您需要确保它符合中国当地的法规和规定。您需要确保您的应用程序内容不会违反中国的法律法规,如不得传播淫秽、色情、赌博等内容,也不得侵犯他人的知识产权等。对于 Android 应用程序,您需要在中国当地的移动应用商店(如应用宝、华为应用商店等)注册并获得许可证。4 选择合适的应用商店:中国有多个移动应用商店,如应用宝、华为应用商店、360 手机助手、小米应用商店等。5提交应用程序:当您完成了上述步骤后,您需要提交您的应用程序到相应的应用商店审核。
2023-04-07 09:51:40
708
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅