第一篇csdn博客,写一点自己的收获

							————itwai 2019.2.2 

下面写一写收获吧,今天看了排序问题,总结一下
选择排序,
关键的两点是

  1. 运行时间和输出无关
  2. 数据移动是最小的
    下面是我自己的c语言代码
#include<stdio.h>
int main()
{
 int nem;
 int ch[100];
 for(int i = 0; i < 10; i++)//大小可以用宏定义来改变(这里说的是10)
 {
  scanf(" %d", &ch[i]);
 }
 for(int i = 0; i < 10; i++)
 {
  nem = ch[i];
  for(int j = 0;j < 10; j++)
  {
   if(nem < ch[j])
   {
    nem = ch[j];
    ch[j] = ch[i];
    ch[i] = nem;
   }
  }
 }
 for(int i = 0; i < 10; i++)
 printf("%d ",ch[i]);
 return 0;
 } 

在这里插入图片描述

下面是插入排序
插入排序可以理解为打扑克时候整理牌的样子
就是把排好序的放在索引的前面,当索引和数组最大相同时,就排序结束

#include<stdio.h>
int main()
{
 int pp = 0,nem = 0;
 int ch[100];
 for(int i = 0; i < 10; i++)
 {
  scanf(" %d", &ch[i]);
 }
 for(int i = 1; i < 10; i++)
 {
  pp = i - 1;
  nem = ch[i];
  while(pp >= 0 && nem < ch[pp])
  { 
   ch[pp+1] = ch[pp];
   pp--;
  }
  ch[pp+1] = nem; 
 }
 for(int i = 0; i < 10; i++)
 printf("%d ",ch[i]);
 return 0;
} 

这是插入排序的算法哦

在这里插入图片描述

今天先看这两个,我会继续看大算法书的,加油
有什么问题可以一起分享啊!!!

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

itwai

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值