黑马程序员技术交流社区
标题:
这个是什么排序法
[打印本页]
作者:
mdb
时间:
2014-3-30 23:05
标题:
这个是什么排序法
之前做了一题说让用冒泡排序算法来给一个数组排序,结果自己写了一个排序算法一直以为这就是冒泡排序,结果今天重新看视频的时候视频里也有个冒泡排序,对比了下发现我的程序写得和视频里不同,视频里的是冒泡排序,那下面那个是什么排序算法?
//int k = 0;
int[] num = { 4, 2, 6, 99, 87, 5, 3, 2, 9, 1, 56 };
for (int i = 0; i < num.Length; i++)
{
for (int j = i + 1; j < num.Length; j++)
{
if (num[i] < num[j])
{
int tem = num[i];
num[i] = num[j];
num[j] = tem;
//k++;
}
}
}
复制代码
作者:
cancle
时间:
2014-3-31 01:24
我认为你那个也是冒泡排序,只不过比较的次数稍微繁琐,这个是最精简的冒泡排序。
int[] num = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
for (int i = 0; i < num.Length - 1; i++)//比较的趟数
{
for (int j = 0; j < num.Length - 1 - i; j++)//每一趟比较的次数
{
if (num[j] > num[j+1])//如果第一个数大于第二个数,交换变量的值
{
int tem = num[j];
num[j] = num[j+1];
num[j+1] = tem;
}
}
}
复制代码
作者:
mdb
时间:
2014-3-31 13:29
cancle 发表于 2014-3-31 01:24
我认为你那个也是冒泡排序,只不过比较的次数稍微繁琐,这个是最精简的冒泡排序。
...
比较的次数是一样的,但是我发现我贴的那个比你写的这个的交换次数要少点....
作者:
李恒权
时间:
2014-3-31 14:13
这种形式的就是冒泡排序法。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2