算法入门->冒泡排序->C/C++ 语言实现
2015-02-20 16:22
363 查看
#include<stdio.h> #defineSIZE8 void bubble_sort(int a[],int n); void bubble_sort(int a[],int n)//n为数组a的元素个数 { int i,j,temp; for(j=0;j<n-1;j++) for(i=0;i<n-1-j;i++) { if(a[i]>a[i+1])//数组元素大小按升序排列 { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } } } int main() { int number[SIZE]={95,45,15,78,84,51,24,12}; int i; bubble_sort(number,SIZE); for(i=0;i<SIZE;i++) { printf("%d",number[i]); } printf("\n"); }
#include <iostream> using namespace std; template<typename T> //整数或浮点数皆可使用,若要使用物件时必须设定大于的运算子功能 void bubble_sort(T arr[], int len) { int i, j; T temp; for (i = 0; i < len - 1; i++) for (j = 0; j < len - 1 - i; j++) if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } int main() { int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 }; int len = (int) sizeof(arr) / sizeof(*arr); bubble_sort(arr, len); for (int i = 0; i < len; i++) cout << arr[i] << ' '; cout << endl; float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 }; len = (int) sizeof(arrf) / sizeof(*arrf); bubble_sort(arrf, len); for (int i = 0; i < len; i++) cout << arrf[i] << ' '; return 0; }
相关文章推荐
- 算法入门->合并排序->C/C++ 语言实现
- 算法入门->插入排序->C/C++ 语言实现
- 算法入门---java语言实现的冒泡排序小结
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- 算法入门---java语言实现的插入排序小结
- 算法之冒泡排序(C++实现)
- 算法入门---java语言实现的并查集(Union-Find)小结
- 我在北京找工作(二):java实现算法<1> 冒泡排序+直接选择排序
- 算法(第四版)笔记<一>-------动态队列的数组实现(Java语言)
- 算法入门---java语言实现的希尔排序小结
- 算法学习记录五(C++)--->两个栈实现队列
- C++入门笔记<实现复数类>
- 算法代码实现之冒泡排序,C/C++ 实现
- 深度优先算法:《啊哈!算法》一书中第四章“解救小哈”例子的 C++ 语言实现
- 算法入门---java语言实现的快速排序小结
- 算法设计、分析与实现 从入门到精通 C、C++和Java 这本书的堆实现85页C++语言实现有问题
- 顺序表创建以及查找排序算法(含有顺序查找算法、带哨兵站顺序查找、折半查找算法、冒泡排序)的C++实现在vs2013环境下实现
- 算法代码实现之冒泡排序,Golang(Go语言)实现
- 算法入门---java语言实现的二分搜索树小结
- 算法入门---java语言实现的堆排序小结