冒泡排序算法
来源:互联网 发布:校园网络借贷主题班会 编辑:程序博客网 时间:2024/05/20 08:24
#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=L->length-1;j>=i;j--) //注意j是从后往前循环 { if(L->r[j]>L->r[j+1]) //当前者大于后者(注意与冒泡排序初级版的差异) { swap(L,j,j+1); } } }}//输出元素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
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法-冒泡排序
- 排序算法 冒泡排序
- 排序算法-- 冒泡排序
- 排序算法-冒泡排序
- 排序算法---冒泡排序
- 排序算法-冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法--冒泡排序
- 排序算法 冒泡排序
- 排序算法-冒泡排序
- 让TableViewSection在Plan的模式下不悬浮
- Veins 数据包收发基本流程简单总结
- 百度地图API制作类似 百度地图的路线导航界面并实现简单的路线规划功能
- 动态规划:从新手到专家
- 冒泡排序算法(初级版)
- 冒泡排序算法
- SpringMVC输入校验
- 冒泡排序算法(优化版)
- 33.对学生结构体的数据进行修改
- 不到100行代码实现一个简单的推荐系统
- Sidekiq基础的基础
- C# PrintDocument 打印
- 可重入函数与不可重入函数概念以及编写规范
- Sparse Representation Classification速度记录