数据结构实例<一>(数组排序)入门

题目:

给一组整数,按照升序排序,使用选择排序,冒泡排序,插入排序或者任何 O(n2) 的排序算法。

*本题讨论的是升序排序,降序以此类推

冒泡:


  int temp = 0;
            for (int i = 0; i < A.Length - 1; i++)
            {
                for (int j = 0; j < A.Length - 1 - i; j++)
                {
                    if (A[j] > A[j+1])
                    {
                        temp = A[j+1];
                        A[j+1] = A[j];
                        A[j] = temp;
                    }
                }
            }



*当前元素A[i]与所有元素相比较找出最小排在前面,排序好后索引+1,进行下一轮排序。
*排序好的元素不再参与排序。两两相比 ,谁大谁后面。
*挑出最小的直接替换。

1.内循环是冒泡最小的元素。外循环的作用就是通过内循环冒泡出的元素排序 进而进行下一轮排序。
2.外循环的作用:提供当前元素的索引。(外循环代表着已经排序完成的元素)
3.内循环利用相邻元素索引匹配最小元素。(内循环只是为了找出最小元素)
4.利用temp作为中间变量,置换元素位置。

选择:


 int temp;
            int index = 0;

            for (int i = 0; i < A.Length-1; i++)
            {
                index = i;
                for (int j = i + 1; j < A.Length; j++)
                {
                    if (A[i] > A[j])
                    {
                        index = j;
                    }
                 
                }
                temp = A[i];
                A[i] = A[index];
                A[index] = temp;
            }


*每一次循环与除自己之外的所有元素对比找出最小的替换起始元素A[i],直到结束排序。
*每一轮挑出最小的索引以及temp替换起始元素。

*内循环作为每一次选择的数据集,那么索引值j就应该是比初始元素大多一个单位。
初始元素与此外每一元素相比,谁最小就做初始元素。

插入:


int temp;
            for (int i = 1; i < A.Length; i++)
            {
                for (int j = i; j > 0; j--)
                {
                    if (A[j] < A[j - 1])
                    {
                        temp = A[j];
                        A[j] = A[j - 1];
                        A[j - 1] = temp;
                    }
                }
            }


*首循环内的元素至少为两个(即外循环索引为1),进行倒序比较。小的往前置换。
*经过首次循环后从待排序数组(A[i])中选取数据进行置换。A[j]直至循环结束,即排序完成。
*A[i]只作为循环叠加即将插入元素的索引。

1.首先挑选索引 0 1的元素进行比较置换。
2.循环+1,与先前排序好的A[j]进行对比插入。
3重复2输出A。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值