数据结构与算法
Thtbs_Z
这个作者很懒,什么都没留下…
展开
-
排序算法(三)插入排序
一、算法的基本思路 1、将指针指向某个元素,假设该元素左侧的元素全部有序,将该元素抽取出来,然后按照从右往左的顺序分别与其左边的元素比较,遇到比其大的元素便将元素右移,直到找到比该元素小的元素或者找到最左面发现其左侧的元素都比它大,停止; 2、此时会出现一个空位,将该元素放入到空位中,此时该元素左侧的元素都比它小,右侧的元素都比它大; 3、指针向后移动一位,重复上述过程。每操作一轮,左侧有序...原创 2018-08-27 23:16:31 · 667 阅读 · 0 评论 -
排序算法(一)冒泡排序
一 .算法的基本思路 1. 从一组元素的最左边开始,比较0号位置和1号位置的元素,如果左边的元素(0号)大,就交换这两个数;如果右边的元素(1号)大,就什么也不做。然后比较1号位置和2号位置的元素,和刚才一样,如果左边的元素大,就交换两个数。 2. 沿着这组元素照刚才那样比较下去,一直比较到这组元素的最右边。虽然还没有完全把所有元素都排好序,但是最大的元素已经被排在了最右边。在对所有的元素...原创 2018-08-25 15:54:34 · 1611 阅读 · 0 评论 -
排序算法(二)选择排序
一、算法的基本思路 1.进行选择排序排序就是把所有的元素扫描一遍,从中选择最小的一个元素,最小的元素和最左边的元素交换位置,即到0号位置。 2.现在最左边的元素是有序的,不需要再交换位置了,再次扫描元素时,就从1号位置开始,还是寻找最小的,然后和1号位置的元素交换。 3.每进行完一趟排序,就多一个元素有序,并被安排在左边,下次再找新的最小值就可以少考虑一个元素,持续进行这个过程直到所有元素都...原创 2018-08-25 23:52:19 · 227 阅读 · 0 评论