
排序
文章平均质量分 88
鼻里鼻里大学门卫
你看这小代码它平平无奇
展开
-
数据结构-直接排序
1,hoare版本 hoare版本分为两种情况,第一种是定义两个整型L和R,分别对应待排序数组第一和最后一个元素的下标。同时,定义一整型k对应第一个元素的下标。 两种情况分别为: 一,当选择最右边的值做key时,右边(R)先走,左边(L)后走,L找比key大的数,R找比key小的数,当二者均找到目标元素时,将两元素对调,然后继续L先走,Y后走。当L与Y相遇时,将相遇的位置处的节点与最左边key对应的节点互换。 二,当选择最左边的值做key时,左边(L)先走,右边(R)后走,L找比key大的数,R找比原创 2022-01-19 19:57:21 · 562 阅读 · 0 评论 -
数据结构-排序
1,直接插入排序: 比如说对于一个有n个数字的数组,我要将其按从小到大的顺序排序,我先假定现在排在第一位的元素就是第一个,然后将第二个元素与其相比较,如果第二个元素较小,则先令int x=a[2],a[2]=a[1](将第一个元素的值赋给第二个位置)再令a[1]=x(这一过程类似交换两个变量的值的操作,都需要额外定义一个变量以避免在交换的过程中变量的值互相覆盖)依此类推,在比较k次时,前k+1个元素的值都已经是有序的了,因此后面的值再参与比较时,只需要从后向前依次比较,知道遇到某元素<k时,brea原创 2022-01-18 22:45:36 · 422 阅读 · 0 评论