数组4

作者: 时间:2020-07-10 点击数:

一维数组的典型应用---排序
   排序:把一批杂乱无章的数据按照升序或降序排列,称~。
为什么要排序:提高数据检索效率
排序方法:选择排序、冒泡排序、插入排序、希尔排序、堆排序等。
   假设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] 下一页

Copyright© 2020 Anyang Institute of Technology.All rights reserved.

学院地址:河南省安阳市黄河大道西段