冒泡排序两种实现方法
2015-10-26 15:42
357 查看
//从小到大: //下标法: #include <stdio.h> int main() { int i, j, t; int arr[10] = { 1, 3, 2, 9, 6, 7, 0, 4, 5, 8 }; int len = sizeof(arr) / sizeof(arr[0]); for (i = 0; i < len-1; i++) { for (j = 0; j < len-i-1; j++) { if (arr[j] > arr[j+1]) { t = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = t; } } } printf("排序后数组为:\n"); for (i = 0; i < len; i++) { printf("%d ", arr[i]); } return 0; } //第二种方法:指针法 #include <stdio.h> int maopao(int *arr,int len) { int i, j, t; for (i = 0; i < len - 1; i++) { for (j = 0; j < len-i-1; j++) { if (*(arr+j )> *(arr+j+1)) { t = *(arr + j); *(arr + j) = *(arr + j + 1); *(arr + j + 1) = t; } } } printf("排序后数组为:\n"); for (i = 0; i < len; i++) { printf("%d ", *(arr+i)); } printf("\n"); } int main() { int arr[10] = { 1, 4, 8, 0, 5, 7, 2, 9, 3, 6 }; int len = sizeof(arr) / sizeof(arr[0]); maopao(arr, len); return 0; }
相关文章推荐
- Linux C函数参考手册(PDF版)
- Lua教程(十七):C API简介
- C#实现打造气泡屏幕保护效果
- C/C++数据对齐详细解析
- 利用C语言来求最大连续子序列乘积的方法
- 字符串的组合算法问题的C语言实现攻略
- C 语言基础教程(我的C之旅开始了)[三]
- C++中的extern “C”用法详解
- C 语言基础教程(我的C之旅开始了)[七]
- 最大子矩阵问题实例解析
- C字符串操作函数实现方法小结
- 字典树的基本知识及使用C语言的相关实现
- 详解C语言中free()函数与getpagesize()函数的使用
- C/C++ 宏详细解析
- 使用C语言解决字符串全排列问题
- C/C++实现对STORM运行信息查看及控制的方法
- 用C#生成不重复的随机数的代码
- C#代码实现PDF文档操作类
- String.Format大全(C# Java)