版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_28606665/article/details/83451189
ok,废话不多说,今天来说一下快速的排序的过程,及其自己的见解,
快速排序就像抽取扑克牌插入你的手牌中去(当然此时你手中的牌已经排好了顺序),此时你需要做的就是找到他的位置,把不符合规则的牌往后移动一下,找到新牌的位置,插入进去。
------------------------
1.先说一下for循环里面,为甚是i<n,而不是i<n-1?因为我们手里有n张牌
也就是说a数组的最后一个是n-1,我们需要将这n张牌全部遍历完全,也就是说
i要遍历到数组下标为n-1处。
2.GET这个变量相当于我们刚刚拿到的新牌,换句话说是我们需要放到自己有序
序列里的一张牌
3.j是什么呢?j就相当于我们手中已经排好序列的最后一张牌,也就是最大的
一张牌
4.再说一下while循环里面的判定条件是如何而来?拿到GET牌子的我们需要与
我们的序列中的最大的一个进行比较,确保他是放在新序列最后的位置
还是继续向前比较,并且继续保证的前提是前面还有牌子,也就是j>=0
5.假设此时我们已进入while循环,我们与序列的最后一张比较发现他比最后一张
还小,此时我们继续往前面比较,我们把a[j]向后移动到a[j+1]的位置
并且将索引向前移动(j--)
6.最后,经过一系列比较后(包括j--啥的),a[j+1]就是新牌子该放的位置
补充:牌子的顺序是这样的1 2 3 5 4 6……JQKA(左----右)
void InsertSort(int a[],int n){
for(int i=1;i<n;i++){
int GET=a[i];
int j=i-1;
while(j>=0&&a[j]>GET){
a[j+1]=a[j];
j--;
}
a[j+1]=GET;
}
}