数据结构 C语言实现冒泡排序
2015-08-19 15:04
701 查看
一、冒泡排序简介
冒泡排序是相邻的两个数进行比较,每次把最大的或最小的放到后面。
二、代码实现
冒泡排序是相邻的两个数进行比较,每次把最大的或最小的放到后面。
二、代码实现
[code]#include <stdio.h> /* 将两个数据交换 */ void swap(int* Ina , int* Inb) { int temp = *Ina; *Ina = *Inb; *Inb = temp; } /* * 函数功能:冒泡排序,把数据从小到大排序 * 参数解释:InArray 输入的数组 * InLen 输入的数组的长度 */ int maopaoSort(int* InArray,int InLen) { int i = 0,j = 0; if(InArray == NULL) return 1; /* 外层循环 */ for(i = 0; i < InLen-2; i++) { /* 内层循环 */ for(j = 0; j < InLen-i-1; j++) { /* 时刻保证每次 */ if(InArray[j] > InArray[j+1]) { swap(&InArray[j],&InArray[j+1]); } } } return 0; } int main() { int a[] = {49,38,65,97,76,13,27}; int index = 0; int len = sizeof(a)/sizeof(int); /* 先遍历打印一下数组的元素 */ for(index = 0; index < len; index++) { printf("%d ",a[index]); } printf("\n"); /* 调用选择排序函数 */ maopaoSort(a,len); /* 再遍历打印一下数组的元素 */ for(index = 0; index < len; index++) { printf("%d ",a[index]); } printf("\n"); return 0; }
相关文章推荐
- 数据结构 C语言实现选择排序
- 数据结构 C语言实现快速排序
- POJ 3083 Children of the Candy Corn
- 黑马程序员———C语言———【数据结构:单链表】
- 数据结构之树与二叉树(理论篇)
- 【c++版数据结构】之顺序表的实现
- PAT-中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测5. Shuffling Machine (20) (简单模拟)【二星级】
- PAT-中国大学MOOC-陈越、何钦铭-数据结构基础习题集 00-自测4. Have Fun with Numbers (20) 【二星级】
- 使用C语言构建基本的二叉树数据结构
- 数据结构的各种排序算法稳定性比较
- 二叉树学习笔记-深度和宽度
- 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- 散列-分离链接法(数据结构与算法分析-C语言描述)
- typedef关键字与结构体、结构体指针的定义
- HDU 3642 Get The Treasury (线段树扫描线进阶--求长方体重叠3次或以上的体积)
- 数据结构学习笔记5-寻找最小的k个数(选择排序和堆排序)
- HDU 1255 覆盖的面积 (线段树扫描线)
- ACM经典算法之数据结构
- MongoDB学习二--MongoDB 数据结构和查询
- 散列-分离链接法(数据结构与算法分析-C语言描述)