小工具知识网

当前位置: 首页 > 行业知识 > java选择排序

行业知识

java选择排序

2026-11-16 14:56:48 来源:互联网转载

���法概念

()

首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,知道所有元素均排序完毕

(重复在未排序的元素中找到最小的放到已排序序列的末尾 )

()

算法步骤

1 首先在未排序序列中找到最小(大)元素,存放在排序序列的起始位置。

2 再次从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。

3 重复第二步,直到所有元素均排序完毕。

模板代码

int[] arr={5,4,7,1,3};//初始化数组//总共要经历n-1伦比较for(int i=0;i

例题实战

题目  在一个神秘的岛屿上,有一只探险队发现了一批宝藏,这批宝藏以整数数组的形式存在的,每个宝藏上都标有一个数字,代表了其中珍贵的程度,然而,由于某种神奇的力量,这批宝藏的顺序被打乱了,探险队需要将这批宝藏按珍贵程度进行降序,以便更好地研究和保护他们。作为探险队的一员,肖恩需要设计合适的排序算法将宝藏按照珍贵程度进行从小到大排序。

输入内容:

输入第一行包括的一个数字n,表示宝藏总共有n个。

输入的第二行包括n个数字,第i个数字a[i]表示第i个宝藏的珍贵程度。

数据保证1

上一篇:揭秘京东英文背后的故事,全球电商巨头如何命名?

下一篇:奶糖下载攻略大揭秘,轻松掌握,轻松享受!