一、排序算法(共有8种)
1.冒泡排序 (主要) 注意交换次数最多 、最少 和比较次数

score[j] 和 score[j+1] 比较 如果 前者比后者小,把前者和后者调换顺序,两两调换后一轮下来 最小的会被排到最后去。每一轮j都从0开始,当i轮排序,就有最后面的i个数字因为他是最小的,所以后面的每轮都不用理他了,也就是 score.length-1-i 往后的数不用管了

day 5day 5
2.选择排序(主要)

对比数组中前一个元素跟后一个元素的大小,如果后面的元素比前面的元素小则用一个变量k来记住他的位置,接着第二次比较,前面"后一个元素"现变成了"前一个元素",继续跟他的"后一个元素"进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标),等到循环结束的时候,我们应该找到了最小的那个数的下标了,然后进行判断,如果这个元素的下标不是第一个元素的下标,就让第一个元素跟他交换一下值,这样就找到整个数组中最小的数了。然后找到数组中第二小的数,让他跟数组中第二个元素交换一下值,以此类推。

3.插入排序(主要)

把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后元素插入到已排好序的第一部分中。

4.快速排序
5.希尔排序
6.堆排序
7.基数排序
8.归并排序

相关文章:

  • 2021-12-17
  • 2022-01-13
  • 2021-09-09
  • 2021-08-10
  • 2022-01-02
  • 2021-07-31
  • 2021-12-04
猜你喜欢
  • 2021-12-10
  • 2021-09-22
  • 2021-11-21
  • 2021-05-27
  • 2021-08-12
  • 2022-02-24
  • 2021-07-07
相关资源
相似解决方案