今天来谈谈三大基础排序选择排序、冒泡排序、插入排序

2021-01-19 23:15

阅读：535

标签：png splay 冒泡 argc 掌握 clu 它的 play 方便

一、选择排序

　　1）图解

　　　　技术图片

　　　　　　　　　　将上面的的这个图用选择排序，那么将是如下的方式来进行排序，看下图

　　技术图片

上图用第一个元素依次和后面所有数进行比较，交换后的结果为

技术图片

以此类推，用第二个数、第三个数、第四个数与后面的数进行比较

技术图片

好了，到这里想必大家都明白了大概是怎么实现的了，现在我们就进入代码区来进行实现

　　2）代码（C语言）

#include 
#include int main(int argc,char *argv[]){
    int arr[] = {1,5,3,2,4};
    int temp;
    int len = sizeof(arr)/sizeof(int);
    for (int i = 0; i )
    {
        for (int j = i + 1; j )
        {
            if(arr[i]arr[j]){
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        
    }
    for (int i = 0; i )
    {
        printf("%d",arr[i]);    //输出结果就是5 4 3 2 1
    }
}

这里我就不做过多解释了，代码实现相对比较的简单

二、冒泡排序

　　1）图解

　　　　还是拿上面的那个图来讲解

技术图片第一轮我们先画出来，选择最小的元素排在最后，以此两个数进行比较

技术图片第二轮后面的依次类推，方式是一样的。

　第二轮结果技术图片第三轮结果因为数字的特殊性，现在已经排好序，但是后面那一轮比较还是会进行的。

　上面就是我们第一轮要进行排序的结果，总的次数是（n-1），我么把次数当成m，那么每轮的次数就是（n - m），意思就是我们排一个数后，每次轮训的次数就要减少，比如说上面它的次数就是4(第一轮)->3（第二轮）->2（第三轮）->1（第四轮）

　　2）代码

#include 
#include int main(int argc,char *argv[]){
    int arr[] = {1,5,3,2,4};
    int temp;
    int len = sizeof(arr)/sizeof(int);
    for (int i = 0; i )
    {
        for (int j = 0; j //代码主要是这里的不同
        {
            if(arr[j]1]){
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
        
    }
    for (int i = 0; i )
    {
        printf("%d",arr[i]);    //输出结果就是5 4 3 2 1
    }
}

代码还是相对的比较简单，也不做过的解释了哈，图解已经把这个原理说的比较的清楚了。

三、插入排序

　　1）图解

　　　　上原图技术图片

它的原理：就是拿一个数出来和前面的进行比较，如果刚好是小于前面的这个数，那么就插入到这个数的前面去

为方便理解，我们就从小到大进行排序，接下来看图

技术图片

好了以上就是我们的插入排序，是不是也并不复杂，那么接下来就是写代码的时候

　　2）代码

#include 
#include int main(int argc,char *argv[]){
    int arr[] = {1,5,3,2,4};
    int temp;
    int len = sizeof(arr)/sizeof(int);
    for (int i = 0; i )
    {
        temp = arr[i];
        int j;
        for (j = i; j > 0; j--)
        {
            if(temp 1]){   //如果比较这个数小于前面的数就将这个数后移一位        否则就结束循环
                arr[j] = arr[j-1];
            }
            else break;
        }
        arr[j] = temp;
        
    }
    for (int i = 0; i )
    {
        printf("%d",arr[i]);    //输出结果就是5 4 3 2 1
    }
}

四、小总结

　　我们不难看出这些排序都是我们基本需要掌握的知识，那么至于性能的话可能不是特别的好，如果需要性能更加的优化，就需要学习其它的算法。这里排版可能不是太好，还请见谅。

今天来谈谈三大基础排序选择排序、冒泡排序、插入排序

标签：png splay 冒泡 argc 掌握 clu 它的 play 方便

原文地址：https://www.cnblogs.com/dy105525/p/12904654.html

上一篇：JavaScript-Cookie

下一篇：Springboot+Redis缓存（windows下配置）

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：今天来谈谈三大基础排序选择排序、冒泡排序、插入排序
文章链接：http://soscw.com/index.php/essay/44277.html

亲，登录后才可以留言！

今天来谈谈三大基础排序选择排序、冒泡排序、插入排序

评论

热门文章

推荐文章

最新文章

置顶文章