专栏首页炉边夜话冒泡和选择排序

冒泡和选择排序

#include <stdio.h> #include <stdlib.h> #include <string.h> //冒泡排序 void bubbleSort(int *a,int len) {      int i,j,temp;      for(i = 0;i<len-1;i++)      {           for(j=0;j<len -i-1;j++)           {                if(a[j]>a[j+1])                {                    temp=a[j];                    a[j]=a[j+1];                    a[j+1]=temp;                }          }     } } //选择排序 void selectSort(int *a,int len) {      int i,j,temp,result;      for(i=0;i<len-1 ;i++)      {           temp=i;           for(j=i+1;j<len-1;j++)           {                 if(a[j]<a[temp])                 {                        temp=j;                 }          }          if(temp!=i)           {                result=a[i];                a[i]=a[temp];                a[i]=result;           }       } }

void print(int *a,int len) {     int i=0;     for(i=0;i<len;i++)     {         printf("%d ",a[i]);     }     printf("/n"); }

int main() {     int value[10]={38,6,14,9,7,33,67,12,34,51};     printf("bubbleSort result:/n");     bubbleSort(value,10);     print(value,10);     printf("bubbleSort result:/n");     selectSort(value,10);     print(value,10);     return 0;

}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 考场安排---图的着色原理之运用

    试设计一算法,当给定一个图时G=(V,E),|V|=n,(Vi,Vj)ЄE,当且仅当有一个同学选了课程i和课程j,试给出一个考试安排方案N1,N2,N3…Nk,...

    ternturing
  • 二分查找算法

    #include <stdio.h> #include <stdlib.h> #include <string.h>

    ternturing
  • 在Debian中打造属于自己的deb包

    问题:如果你要在Debian系统中发布一款软件或者一个包,该如何做呢?如果你的项目中有各种二进制包,该如何维护呢?如果你自己做了一款小小的实用软件,该如何与朋友...

    ternturing
  • 【PAT乙级】朋友数

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • CodeForces #549 Div.2 ELynyrd Skynyrd

    对于每个区间,我们从右边边界,往左边走,如果能走n-1次,那说明以右边边界为起点存在一个题目中说的子链。

    ShenduCC
  • C++版 - 剑指offer 面试题20:顺时针打印矩阵及其变形(LeetCode54. Spiral Matrix旋转矩阵) 题解

    剑指offer 面试题20:顺时针打印矩阵 题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:

    Enjoy233
  • BZOJ 5248: [2018多省省队联测]一双木棋(对抗搜索)

    attack
  • 高斯消元

    众所周知,高斯消元是线性代数中重要的一课。通过矩阵来解线性方程组。高斯消元最大的用途就是用来解多元一次方程组。

    ACM算法日常
  • BUPT2017 wintertraining(15) #1 题解

    求逆元。以前写过题解,http://www.cnblogs.com/flipped/p/5193777.html

    饶文津
  • 51Nod-1612-合法表达式

    ACM模版 描述 ? 题解 我们需要考虑到能够加多少括号以及加括号的动态规划过程,这里格外要注意一个问题,就是初始字符串不合法,并且无论怎么加都不合法的情况,比...

    f_zyj

扫码关注云+社区

领取腾讯云代金券