三种常用排序算法(冒泡、选择、插入)

   日期:2020-09-26     浏览:83    评论:0    
核心提示:冒泡排序算法描述:从数组的首端(尾端)开始,将相邻两数进行比较,将最大(最小)的数放置到尾端(首端)如此循环,并在下次循环时剔除上次尾端(首端)已放置好的数,直至排出正确序列。下面展示一些 c#实现。// An highlighted blockint[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 }; for (int i = 0; i < b.Length; i++) {

冒泡排序


算法描述:从数组的首端(尾端)开始,将相邻两数进行比较,将最大(最小)的数放置到尾端(首端)如此循环,并在下次循环时剔除上次尾端(首端)已放置好的数,直至排出正确序列。
下面展示一些 c#实现

// An highlighted block
int[] b = {  15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for (int i = 0; i < b.Length; i++)
            { 
                for (int j = 1; j < b.Length-i; j++)
                { 
                    if (b[j - 1] > b[j])
                    { 
                        int num = b[j];
                        b[j] = b[j - 1];
                        b[j - 1] = num;
                    }
                }
            }
            foreach (int d in b)
            { 
                Console.WriteLine(d);
            }

插入排序


算法描述:从第二个数开始往右循环,每次循环中将当前数分别与其左边的数进行比较,如发现比当前数大的数则进行交换,如此循环,直至正确排序
下面展示一些 c#实现

// An highlighted block
            int num = 0;
            int[] b = {  15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for(int i = 1; i < b.Length; i++)
            { 
                int j = i - 1;
                num = b[i];
                while (j >= 0 && num <= b[j])
                { 
                    b[j + 1] = b[j];
                    j--;
                }
                b[j + 1] = num; 
            }
            foreach(int i in b)
            { 
                Console.WriteLine(i);
            }

选择排序


算法描述:从首端开始,利用中间变量找出最小的数将此数与首端数进行交换,下次循环找出最小数与第二个数进行交换,如此循环,直至正确排序
下面展示一些 c#实现

// An highlighted block
            int[] b = {  15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for(int i = 0;i < b.Length - 1; i++)
            { 
                int num = i;//存储最小数值的索引
                for(int j = i+1;j < b.Length; j++)
                { 
                    if (b[num]>b[j])//用当前数字与后面的每个数字比较
                    { 
                        num = j;//如果当前数字比后面数字大 则交换索引
                    }
                }
                int num1 = b[num];//将最小的数与第一个数字交换
                b[num] = b[i];
                b[i] = num1;
            }
            foreach(int i in b)
            { 
                Console.WriteLine(i);
            }
 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服