一维数组的典型应用---排序
排序:把一批杂乱无章的数据按照升序或降序排列,称~。
为什么要排序:提高数据检索效率
排序方法:选择排序、冒泡排序、插入排序、希尔排序、堆排序等。
假设n个数据存放在a数组中,要实现升序排列。
一、选择排序
二、冒泡排序
问题:一批整数(10个)
(1)输入任意一个整数,判断在原始数据中有无该数,
如有,输出在原始数据中的序号,否则,输出"no find!"
分析:
54,13,27,43,87,46,33,89,90,95
x:
遍历整个数组
{
如发现目标数据,遍历提前结束
}
判断遍历是否为提前结束,如是,输出提前结束时的位置,否则,输出"no find!"
(2)一批升序的排列的整数,输入任意一个整数,判断在原始数据中有无该数,
如有,输出在原始数据中的序号,否则,输出"no find!"
分析:
(1)采用对无序数组的查找方法 (第一种方法)
54,13,27,43,87,46,33,89,90,95
x:
遍历整个数组
{
如发现目标数据,遍历提前结束
}
判断遍历是否为提前结束,如是,输出提前结束时的位置,否则,输出"no find!"
(2)两种专门针对有序数组的查找
[1]
[2]
[3]
[4]
[5]
下一页