选择排序 -- 菜鸟练习

最新推荐文章于 2024-07-24 23:49:50 发布

雷雷——

最新推荐文章于 2024-07-24 23:49:50 发布

阅读量74

点赞数

文章标签： python Powered by 金山文档

本文链接：https://blog.csdn.net/m0_67458511/article/details/128634388

版权

思想：通过两个循环进行两个数的对比，保留小的数据位置索引。

将最小的进行第一个位置的替换，然后看第二个和剩下的进行对比

过程：

在长度未N的无序数组中，第一次遍历n-1个数

找到最小的进行第一个元素的替换

第二次遍历n-2个数，找到最小的数与第二个元素进行替换

时间复杂度：O（n2）

简介：两个循环进行两个数的对比，小的往前面放。

代码：

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

雷雷——

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
选择排序 -- 菜鸟练习

选择排序 -- 菜鸟练习
复制链接

扫一扫

Java排序算法--快速排序(练习)

杨春建的博客

09-22

480

快速排序算法使用：填坑法加上分治法：代码如下： //用填坑法和分治法 public class Quicksort { public static void main(String[] args){ int[] a = {12,11,10,3,4,6,2,19,8,17,1}; quicksort(a,0,a.length-1); System.out.pr

谁说菜鸟不会数据分析（入门篇）第四版-数据.rar

12-22

1. **数据整理**：Excel允许用户导入、清洗和格式化数据，如排序、筛选、合并单元格等，使得数据准备阶段更为高效。 2. **公式与函数**：Excel内置了大量的数学、统计和逻辑函数，例如SUM、AVERAGE、COUNT、IF等，...

参与评论您还未登录，请先登录后发表或查看评论

菜鸟学排序：简单选择排序

谁令骑马客京华

03-24

538

试想北宋年间某一天，梁山108好汉要上聚义厅开会，开会嘛，自然要论资排辈排排坐。但现在由于某些原因108好汉已经随机次序的坐在了108把椅子上，需要重新排定一下座次。怎么办呢？这时候，坐在第一把椅子上的哥们先站起来，找一找老大宋江此时正坐在哪里，然后和宋江交换座位，接着，坐在第二把椅子上的兄弟起身，找一找卢老二坐在那里(注意此时不需要回头看第一把坐的谁，因为前面的哥们已经搞定了)，同样交换座位，当

菜鸟学算法--选择排序

热门推荐

洪源的博客

01-29

1万+

什么是选择排序 上一篇学习了二分查找算法，但是要求序列的有序性，所以这一篇学习了排序算法--选择排序，选择排序的原理是先选择样本中的极值（最小值或最大值），比如每次都选择最小值，让后将其有顺序的储存在容器中，直至样本枯竭。例如有一样本[3,6,8,9,5,4,7,1,2,0],使用选择排序从小到大排序过程如下：样本：[3,6,8,9,5,4,7,1,2,0] 有序集合：[] 第一次选...

选择排序

qq_33947806的博客

05-22

选择排序 选择排序的原理很简单，个人理解就是每次找最大或最小的值，放在已排序的末尾（没有已排序就放在首位），再从未排序中找最值放在已排序末位，不断执行直至结束。上述的操作方法很多，以下是自己编写的java代码。 private static void chooseSort(int[] array){ int len = array.length; for(int i = 0; i < len; i++){ for(int j = i + 1; j < len; j++)

c语言实现 选择排序 冒泡排序

菜鸟的博客

01-11

419

因为临近期末，就随手复习了一波。冒泡排序差点翻车了。看来还是要小心点。 选择排序 #include void print(int a[], int n) { for (int i = 0; i < n; i++) printf("%d ", a[i]); putchar('\n'); } int main() { int i, a[10]; printf("请输入十个

十大排序——选择排序（参考：菜鸟教程）

weixin_52725999的博客

07-23

728

选择排序 表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不用占用额外的内存空间了吧。理论上讲，选择排序可能也是平时排序一般人想到的最多排序方法了吧。 选择排序（Select_sort）是一种简单直观的排序算法。它的工作原理，首先在未排序序列中找到最小（大）的元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，知道所有元素均排序完毕。算法描述： n个记录的直接选

插入排序 -- 菜鸟练习

m0_67458511的博客

01-10

129

插入排序 -- 菜鸟练习

冒泡排序 -- 菜鸟练习

m0_67458511的博客

01-09

冒泡排序 -- 菜鸟练习

Python-菜鸟练习100题

weixin_42724501的博客

08-12

5045

eg1:有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ for i in range(1,5): for j in range(1,5): for k in range(1,5): if(i!=j) and (i!=k) and (j!=k): print(i,j,k) eg2:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于1

谁说菜鸟不会数据分析工具篇案例数据

08-21

1. **Excel**：作为最基础的数据处理工具，Excel提供了大量的功能，如排序、过滤、公式计算、图表制作等，非常适合初级数据分析。学习如何使用PivotTable（透视表）和VLOOKUP函数是Excel数据分析的基础。 2. **...

leetcode走方格起点到终点-Coder:一些算法题目的练习

06-30

参考菜鸟网站总结的十大经典排序算法。这里就选我觉得最常见的6种方式整理一下。代码全部列在 选择排序 冒泡排序插入排序归并排序（分而治之）自顶向下 (递归) 自底向上 (迭代) 这个题目就是一个归并排序的应用...

Linq三层专题练习

11-25

2. **业务逻辑层（BLL）**：BLL调用DAL中的方法获取数据，然后使用Linq对数据进行进一步的处理，如筛选、聚合、排序等，执行业务逻辑。 3. **表现层（UI）**：UI通过调用BLL的方法，获取处理后的数据，显示在用户...

Kesci比赛练习.zip

09-30

- **算法**：如排序算法（快速排序、归并排序、堆排序等）、搜索算法（深度优先搜索、广度优先搜索等）、动态规划、贪心策略等。 - **设计模式**：单例模式、工厂模式、装饰器模式等，用于提高代码的可读性和可维护...

随机数种子的作用

帆的博客

07-23

1070

设置随机数种子（random seed）的目的是为了确保随机数生成器在每次运行时产生相同的随机数序列，从而保证实验结果的一致性。随机数种子通过初始化随机数生成器的内部状态，使得在相同的种子值下，随机数生成器每次调用时生成的序列是相同的。

Java-Lambda

lizhiwei21的博客

07-21

482

lambda表达式可以理解为对匿名内部类的一种简化 , 但是本质是有区别的面向对象思想 :强调的是用对象去完成某些功能函数式编程思想 :强调的是结果 , 而不是怎么去做。

使用9种方法隐藏和显示元素

lulei5153的博客

07-21

200

【代码】使用9种方法隐藏和显示元素。

提取autocad2024图形中图块的属性的代码-统计选中图块长度属性的总长度