冒泡排序算法(初级版)
2015-06-12 21:30
267 查看
#include<stdio.h> #include<stdlib.h> #include<time.h> //排序用到的结构和函数 #define MAXSIZE 20 typedef 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); }
相关文章推荐
- HLJU 1042 Fight (种类并查集)
- “渴了么”软件需求规格说明书
- [FZYZOJ 1200] 路由器安置
- ioctl错误引出的open和fopen的区别
- drp错误集锦---“Cannot return from outside a function or method”
- Precision/Recall和ROC曲线与分类
- Ubuntu 安装mysql和简单操作
- ios 获取 crash 日志
- 回车、换行、空格的ASCII码值—(附ASCII码表)
- 在VS上配置OpenCV
- Binary XML file line #7: Error inflating class fragment
- C++ Primer学习2:细节:引用
- dom4j 常用操作
- 对数据库中的元素增加约束
- 迷茫当中
- Spring格式化注解
- java中HashMap重要性质和优化总结
- JAVA线程
- leetcode系列题目——Set Matrix Zeroes
- LawOfLargeNumbers