[黑马程序员]_冒泡排序算法
来源:互联网 发布:快速启动程序 软件 编辑:程序博客网 时间:2024/06/09 15:57
让数组中的元素两两比较(第i个与第i+1个比较),经过(i-1)遍两两比较,
{
for(int j=0;j<num.length-1-i;j++)
{
if(num[j]<num[j+1])
{
int temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
例题:
int[] scores = { 19, 32, 43, 6, 71, 91, 10 }; //由大到小排序
for (int i = 0; i < scores.Length; i++)//控制比较的趟数,循环一次表示比较了一趟
{
for (int j = 0; j < scores.Length-1-i; j++)
{
if (scores[j] < scores[j + 1])
{
int temp = scores[j];
scores[j] = scores[j + 1];
scores[j + 1] = temp;
}
}
}
for (int i = 0; i < scores.Length; i++)
{
Console.WriteLine(scores[i]);
}
Console.ReadKey();
数组中的元素能按照我们预期的规律排序。
比较相邻的两个元素,如果第一个比第二个大,就交换它们两个。
对每一对相邻的元素进行同样的操作,从第一个到最后一个,比较完成后最后的数。针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
从大到小排序,我们进行两两比较时用<,
反之,从小到大排序,我们进行两两比较时用>。
{
for(int j=0;j<num.length-1-i;j++)
{
if(num[j]<num[j+1])
{
int temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
例题:
int[] scores = { 19, 32, 43, 6, 71, 91, 10 }; //由大到小排序
for (int i = 0; i < scores.Length; i++)//控制比较的趟数,循环一次表示比较了一趟
{
for (int j = 0; j < scores.Length-1-i; j++)
{
if (scores[j] < scores[j + 1])
{
int temp = scores[j];
scores[j] = scores[j + 1];
scores[j + 1] = temp;
}
}
}
for (int i = 0; i < scores.Length; i++)
{
Console.WriteLine(scores[i]);
}
Console.ReadKey();
- [黑马程序员]_冒泡排序算法
- [黑马程序员]_冒泡排序算法
- 黑马程序员_选择排序和冒泡排序算法
- 黑马程序员_常见排序算法:冒泡排序、选择排序和插入排序
- 黑马程序员_ 选择排序和冒泡排序
- 黑马程序员_冒泡排序与选择排序代码体现
- 黑马程序员_选择排序与冒泡排序
- 黑马程序员-->17_排序算法
- 黑马程序员_排序算法解析
- 黑马程序员-冒泡排序
- 黑马程序员-冒泡排序
- 黑马程序员--冒泡排序
- 黑马程序员_方法、参数、返回值及冒泡排序
- 黑马程序员_数组、冒泡、选择、插入排序法,查找。
- 黑马程序员---排序-冒泡排序
- 排序算法_冒泡排序
- 黑马程序员_排序
- 算法_冒泡排序算法
- CATTI论坛上的励志文章
- 编程至死第0天
- struts配置文件中action元素属性设置解说
- 初来北京混的日子
- 用SQL语句向表格中插入数据INSERT
- [黑马程序员]_冒泡排序算法
- 常用doc命令大全
- [Python]根据地址从maps文件中找相应的库名
- Androidpn真机测试的问题
- boost::asio async_write也不能保证一次发完所有数据 一
- IOS学习笔记37——UIPasteboard/UIMenuController(三)
- 编程开发应该注意的地方
- struts2的文件下载(1):下载前的授权控制
- 适用于 PHP 开发人员的 Python 基础知识