C语言版冒泡排序及选择排序
来源:互联网 发布:python 和 ruby比较 编辑:程序博客网 时间:2024/06/06 15:41
1、冒泡排序
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])//数组元素大小按升序排列(用i不用j是因为j是已经排好的序列)
{
temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
return;
}
2、选择排序
void select_sort(int *a, int n)
{
register int i, j, min, t;
for (i = 0; i < n - 1; i++)
{
min = i;//查找最小值
for (j = i + 1; j<n; j++)
if (a[min]>a[j])
min = j;//交换
if (min != i)
{
t = a[min];
a[min] = a[i];
a[i] = t;
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int i;
int num[5] = { 2,3,4,1,6 };
bubble_sort(num, 5);
for (int i = 0; i < 5;i++)
{
printf("%3d", num[i]);
}
printf("\n");
getchar();
return 0;
}
0 0
- C语言版冒泡排序及选择排序
- C语言版冒泡排序及选择排序
- 冒泡排序 C语言版
- 选择排序(C语言版)
- 冒泡排序之C语言版
- 冒泡排序(C语言版)
- 冒泡排序(C语言版)
- 冒泡排序 & 选择排序 (C++)
- 算法导论-冒泡排序-C语言版
- C语言冒泡排序及选择排序优化<代码>
- 数据结构c语言版之简单选择排序
- 经典排序——冒泡排序——C语言版
- C语言冒泡选择排序
- c++:选择排序和冒泡排序
- 【C语言】冒泡排序,选择排序。
- C 语言 选择排序和冒泡排序
- C语言选择排序与冒泡排序
- C#-冒泡排序和选择排序
- junit单元测试
- ubuntu下使用javah命令生成.h文件…
- 适配器模式
- 应用中使用Bitmap的时候如何防止OO…
- android 防止用户点击频率过高
- C语言版冒泡排序及选择排序
- onConfigurationChanged在Android4…
- iOS App性能优化之启动时间、内存
- 排序
- 在android手机中打开word、xls、pd…
- UIStepper 计步器
- 2013年06月13日
- [Shell]shell中./和source的区别(…
- DLNA原理