冒泡排序算法(初级版)
来源:互联网 发布:校园网络借贷主题班会 编辑:程序博客网 时间:2024/06/11 07:30
#include<stdio.h>#include<stdlib.h>#include<time.h>//排序用到的结构和函数#define MAXSIZE 20typedef struct{ int r[MAXSIZE+1]; //用于存储要排序的数组,r[0]用作哨兵或者临时变量 int length; //用于记录顺序表的长度}SqList;//交换L中数组r的下标为i和j的值void swap(SqList * L,int i,int j){ int temp=L->r[i]; L->r[i]=L->r[j]; L->r[j]=temp;}//冒泡排序(初级版)void BubbleSort(SqList * L){ int i,j; for(i=1;i<L->length;i++) { for(j=i+1;j<=L->length;j++) { if(L->r[i]>L->r[j]) { swap(L,i,j); } } }}//输出元素void print(SqList * L){ for(int i=1;i<=L->length;i++) { printf("%d ",L->r[i]); } printf("\n");}int main(){ int n; SqList L; L.length=0; //初始化length的长度 printf("请输入元素个数:\n"); scanf("%d",&n); srand(0); for(int i=1;i<=n;i++) { L.r[i]=rand()%100+1; L.length++; } printf("排序前的数组: "); print(&L); BubbleSort(&L); printf("排序后的数组: "); print(&L);}
0 0
- 冒泡排序算法(初级版)
- 初级排序算法(选择、插入、冒泡排序)
- C++冒泡排序(初级版)
- 初级算法整理,冒泡排序法
- 一个初级的冒泡排序算法
- 【算法初级】排序--“冒泡”和“选择”对比
- java冒泡算法和选择排序算法在数组遍历中的应用(初级)
- (算法)初级排序算法
- 排序第一课,冒泡初级版
- Code:冒泡排序初级+改进版
- java初级冒泡排序
- 三种初级排序算法(冒泡、选择、直接插入)java实现及其性能比较
- 排序:冒泡排序(算法)
- 初级算法排序(一)
- 算法(2.1 初级排序)
- 初级排序算法(algs4)
- 初级排序算法(二)
- 改进版的冒泡排序(双向冒泡算法)
- Precision/Recall和ROC曲线与分类
- 让TableViewSection在Plan的模式下不悬浮
- Veins 数据包收发基本流程简单总结
- 百度地图API制作类似 百度地图的路线导航界面并实现简单的路线规划功能
- 动态规划:从新手到专家
- 冒泡排序算法(初级版)
- 冒泡排序算法
- SpringMVC输入校验
- 冒泡排序算法(优化版)
- 33.对学生结构体的数据进行修改
- 不到100行代码实现一个简单的推荐系统
- Sidekiq基础的基础
- C# PrintDocument 打印
- 可重入函数与不可重入函数概念以及编写规范