vb中选择排序的练习题.docx

vb中选择排序的练习题

一、基础题

4.使用选择排序算法对一个包含10个随机整数的数组进行排序。

5.编写一个选择排序函数，实现对一个包含20个浮点数的数组进行降序排序。

二、进阶题

6.改进选择排序算法，使其在排序过程中可以跳过已经排好序的元素。

TypePerson

NameAsString

AgeAsInteger

EndType

Dimpersons()AsPerson={_

NewPerson(,25),_

NewPerson(,18),_

NewPerson(,30)_

}

TypeScore

StudentNameAsString

ChineseAsInteger

MathAsInteger

EnglishAsInteger

EndType

Dimscores()AsScore={_

NewScore(学生A,90,85,95),_

NewScore(学生B,80,70,85),_

NewScore(学生C,95,90,100)_

}

10.编写一个选择排序函数，实现对一个包含100个字符的数组按ASCII码进行升序排序。

三、综合题

12.使用选择排序算法对一个包含10个城市的名称数组按名称长度进行升序排序。

13.编写一个选择排序函数，实现对一个包含20个随机整数的数组进行排序，并在排序过程中输出每次找到的最小值。

TypeStudent

NameAsString

HeightAsSingle

EndType

Dimstudents()AsStudent={_

NewStudent(小明,1.75),_

NewStudent(小红,1.65),_

NewStudent(小刚,1.80)_

}

四、算法优化题

16.优化选择排序算法，使其在处理已部分排序的数组时能更快完成排序。

17.改进选择排序，使其能够同时找出最小值和最大值，并分别放置在数组的两端。

18.编写一个选择排序的变种，该算法在每次遍历中同时进行正向和反向的元素选择，减少遍历次数。

五、应用题

19.使用选择排序算法对一个班级的学绩进行排序，成绩包括语文、数学、英语三门课程，按总分从高到低排序。

20.对一组产品的价格进行选择排序，价格存储在一个数组中，要求按价格从低到高排序。

21.编写一个选择排序程序，对一个包含不同颜色名称的数组进行排序，颜色名称按字母顺序排列。

六、特殊需求题

Dimdates()AsString=

23.编写一个选择排序函数，对一组员工的工号进行排序，工号存储在一个数组中，要求按工号从小到大排序。

24.使用选择排序算法对一个包含电话号码的数组进行排序，电话号码按区号从小到大排序。

七、编程挑战题

25.编写一个选择排序算法，对一个二维数组进行排序，排序规则是先按第一列升序，如果第一列相同，则按第二列升序。

26.实现一个选择排序程序，对一组分数进行排序，分数由整数部分和小数部分组成，要求按分数总值从大到小排序。

27.编写一个选择排序函数，对一个包含多种数据类型（整数、浮点数、字符串）的数组进行排序，要求按数据类型的自然顺序排序。

八、趣味题

28.使用选择排序算法对一个包含各种水果名称的数组进行排序，水果名称按字母顺序排列，但要求将“苹果”始终排在最前面。

29.编写一个选择排序程序，对一组动物的名称进行排序，要求按名称长度从短到长排序，如果长度相同，则按字母顺序排序。

30.实现一个选择排序算法，对一个包含各国国旗颜色的数组进行排序，颜色名称按RGB值从小到大排序。

答案

一、基础题

1.[1,2,5,5,6,9]

2.[apple,banana,grape,orange]

3.[[1,2],[2,3],[3,4],[5,6]]

4.[随机整数的有序序列]

5.[浮点数的降序序列]

二、进阶题

6.[跳过已排好序元素的有序序列]

7.[按年龄升序排序的结构体数组]

8.[按总分降序排序的班级成绩数组]

9.[有序数组，交换次数统计]

10.[按ASCII码升序排序的字符数组]

三、综合题

11.[混合排序后的有序序列]

12.[按名称长度升序排序的城市名称数组]

13.[每次找到最小值的有序数组]

14.[按身高降序排序的学生信息数组]

15.[有序浮