选择排序思想:拿到数组里面的第一个数依次和后面的每一个数进行比较 (假如是升序)遇到比第一个数小的就交换位置,直至把数组里面的每个数都进行比较一遍。
快速排序思想:定义两个指针指向头部和尾部,找一个基准值(通常都是取数组的第一个位置的数 拿出来作为参考!)
首先从尾指针进行比较 如果比参考的数 大的话 尾指针--,如果小就交换位置,然后头部指针++,如果头部指针的位置元素大于参考的元素的话就交换位置 否则 继续++。头尾指针交替进行,最后将参考的数放到剩余的位置,第一次比较完 则将数组一分为二,然后再把 分开的数组按照上面的顺序进行比较,最终达到了效果。
二分查找法:前提是一个有序的数组,然后选择一个中间值作为基准值,假如数组是升序的话 如果 X<基准值 就不用看基准值右侧了,基准值--;反之亦然。代码我已经上传了 看下面的链接找代码直接使用!
https://code.youkuaiyun.com/snippets/2602054.git