数据排序的算法

1,选择排序。
(核心代码不好实现不好理解啊,虽然我上次好像理解了。。但是。。。我。。)
(里面的循环是先选出最小值。
一,基础
1,
定义四个变量,i,n,j,k
i与n是循环常用变量
j与k合作求出每趟最小元素

temp还得用来把最小元素放到它该在的位置
然后一个MAXN的数组用来。。也就是 你这组需要排序的数组

为啥非得搞一个MAXN的符号常量?
const int MAXN=10001;
for(i=o;i<=n;i++)
cin>>a[i]
还得许如位数呢,老哥。


    
|在这里插入代码片|  |
|--------|--|
|        |  |


大哥,上面写的也太不整齐了把?
1,定义
int i,n,k,j,temp,a[MAXN];

2,输入位数
cin>>n;(这个输入感觉有点不一样呢
3,传入数据
for(i=0;i<=n;i++)
{
cin>>a[i]
}
二,核心算法
先看内部核心循环算法
即就是如何求出每一趟的最小值
k=i;
for(j=i+1;j<=n;j++)
if(a[k]<a[j]) k=j;
交换
if(k!=i)
{
temp=a[k];
a[k]=a[i];
a[i]=temp;
}

恩,我决定往它头上再讨一个东西就OK啦
for(i=0;i<=n;i++)
三,输出

for(i=0;i<=n;i++)
cout<<a[i]<<endl;
return0;

问题是循环里面的那些小于等于号还是小于号还是啥的。。
并且你如果把a[j]<a[k] 里面的j和k换一下,你会发现
从小到大,
变成
从大到小了。

冒泡排序。
(起码看起来比较短,比较简单)
一,基础
定义变量,比选择排序定义的变量少一1一个。
其他都差不多。
二,算法

for(i=n-1;i>=1;i--)
{
for(j=0;j<i-1;j++)
if(a[j]>a[j+1]
swap(a[j],a[j+1])


总结下,还行吧,我给你说,就是循环时候的那些变量
等于号,怎么个弄法不是那么好想的
不偏执能活吗?
估计很难。




}

插入排序

算法的难度是什么?
像我,单纯看这抽象的算法,难得一批!
网课啊!

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值