从基础的排序算法开始哇!!!

1、首先是冒泡排序,算法的思想很简单,假如给我们一个乱序的数组 arr:{1,5,6,2,3,9,4,8,7,10},冒泡排序的思想顾名思义,就是把最大的数或者最小的数往排序的方向冒泡,假如是从小到大排序,所以得做两层嵌套for循环,每次都把最大的数移动到最右边。

代码如下

从基础的排序算法开始哇!!!

2、选择排序,选择排序思想也很简单,所谓选择排序,就是每次遍历都选择出最大或者最小的那个数,每次遍历下来都把选择出来的那个数与排序好的数的后一个数作交换,例如给我们一个乱序的数组 arr:{1,5,6,2,3,9,4,8,7,10},需求是对这个数组从小到大排序,同样是做两层嵌套的for循环,每次选择出最小数的坐标,然后让那个最小的数和排序好的数的后一位数作交换,代码和结果如下:

从基础的排序算法开始哇!!!

3、插入排序,对于插入排序,它的算法原理也是同它名字一样,首先遍历数组,把遍历到地那个数从数组中拿出来定为flag,此时数组中就空出了一个位置,将flag与其左边排好序的数进行比较,如果比flag大则将其右移,直到找到比flag小的数,则将flag插入到比它小的数右边的位置,如此循环不断地插入,最终使数组有序,代码如下:

从基础的排序算法开始哇!!!