C语言排序算法一

古城微笑少年丶 2023-07-13 03:56 14阅读 0赞

# C语言常用排序算法之冒泡排序 #

冒泡排序算法
    #include<stdio.h>
    #define SIZE 10
    void BubbleSort(int *a,int len)
    { 
     int i,j,k,temp;
     for(i=0;i<len-1;i++)
     { 
     for(j=0;j<len-1-i;j++)
     { 
      if(a[j]>a[j+1])
      { 
      temp=a[j];
      a[j]=a[j+1];
      a[j+1]=temp;
          }
     }
     printf("第%d步的排序结果",i+1);
     for(k=0;k<len;k++)
     { 
      printf("%d ",a[k]);
     }
     printf("\n"); 
        }
     } 
     int main()
     { 
      int i;
      int b[SIZE];
      for(i=0;i<SIZE;i++){   
      scanf("%d",&b[i]);
     }
      BubbleSort(b,SIZE);
      printf("排序后的数组：\n");
      for(i=0;i<SIZE;i++){ 
       printf("%d ",b[i]);
      }
      printf("\n");

改进的冒泡排序
    #include<stdio.h>
    #define SIZE 10
    void BubbleSort(int *a,int len)
    { 
     int i,j,k,temp;
     int flag=1;
     for(i=0;flag==1;i++)
     { 
     for(j=0;j<len-1-i;j++)
     { 
      flag=0;
      if(a[j]>a[j+1])
      { 
      temp=a[j];
      a[j]=a[j+1];
      a[j+1]=temp;
      flag=1;
          }
     }  
        }
     } 
     int main()
     { 
      int i;
      int b[SIZE];
      for(i=0;i<SIZE;i++){   
      scanf("%d",&b[i]);
     }
      BubbleSort(b,SIZE);
      printf("排序后的数组：\n");
      for(i=0;i<SIZE;i++){ 
       printf("%d ",b[i]);
      }
      printf("\n");
      return 0;

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言排序算法一

C语言常用排序算法之冒泡排序冒泡排序算法 include<stdio.h> define SIZE 10 void BubbleSort

古城微笑少年丶/ 2023年07月13日 03:56/ 0 赞/ 15 阅读

相关 c语言排序算法

C语言排序算法 1、冒泡排序冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小

柔情只为你懂/ 2023年01月18日 06:42/ 0 赞/ 127 阅读

相关【C语言】排序算法

冒泡：将排好的先放前面： / 冒泡练习 / include <stdio.h> void bubble_sort(int

绝地灬酷狼/ 2022年06月10日 03:06/ 0 赞/ 215 阅读

相关 c语言排序算法（一）

排序算法，是算法之中相对基础的，也是各门语言的必学的算法。本篇文章用C语言为大家介绍排序算法之一冒泡排序的具体实现。冒泡排序：它重复地走访过要排序

素颜马尾好姑娘i/ 2022年05月24日 12:28/ 0 赞/ 183 阅读

相关 C语言排序算法（三）

直接[插入排序][Link 1]：一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。由于数组是一个连续的顺序表结构体，

叁歲伎倆/ 2022年05月23日 10:54/ 0 赞/ 204 阅读

相关排序算法(c语言版)

桶排序 > 5 3 5 2 8 这个算法就好比预先有几个桶【暂定为11个】，编号从0~10。每出现一个数，就在对应编号的桶中放一个小旗子，最后只要数数每个桶中有几个小旗

Love The Way You Lie/ 2022年03月17日 03:56/ 0 赞/ 274 阅读

相关 C语言实现八大排序算法（一）

本文主要介绍数据结构中常见的八大排序算法，冒泡排序、快速排序、直接插入排序、希尔排序、简单选择排序、堆排序、归并排序和基数排序。注：下面的排序代码有些我没编译跑过，可能有问

雨点打透心脏的1/2处/ 2022年02月23日 00:12/ 0 赞/ 209 阅读

相关排序算法c语言描述---归并排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

ゝ一纸荒年。/ 2021年11月02日 16:36/ 0 赞/ 380 阅读

相关排序算法c语言描述---桶排序

十一。桶排序一。个人理解桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组

蔚落/ 2021年10月30日 05:30/ 0 赞/ 417 阅读

相关排序算法c语言描述---计数排序

十。计数排序一。个人理解。计数排序假设n个输入元素中的每一个都是介于0到k之间的整数。计数排序的思想是对每一个输入元素x，确定出小于x的元素个数，有了这一信

ゝ一纸荒年。/ 2021年10月30日 05:04/ 0 赞/ 396 阅读