数组的应用
Posted 又等风来
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组的应用相关的知识，希望对你有一定的参考价值。
1、排序
冒泡排序
排序思路：比较两个相邻的下标对应的元素，如果复合条件就交换位置【最值出现在最右边】
选择排序
排序思路：固定一个下标，然后使用这个下标对应的元素和其他元素进行比较，如果符合条件则交换位置，【最值出现在最右边】
2、查找
顺序查找
将要查找的数据和数组中的元素进行一一的对比，如果相等，说明查到了
二分法查找
前提条件：数组是有序的，
查找思路：通过折半来缩小查找范围【将待查找的数据与中间下标对应的元素进行比较，如果对应的中间下标元素大于待查找的元素的话，说明待查找的元素在前半部分】
以上是关于数组的应用的主要内容，如果未能解决你的问题，请参考以下文章