博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
I两种冒泡算法
阅读量:5790 次
发布时间:2019-06-18

本文共 878 字,大约阅读时间需要 2 分钟。

两种冒泡算法:

第一个循环,I 定位当前坐标,第二个循环 把 I 之后的每个数都与 I 比较(比 I 小的都去坐标I),第二个循环之后 坐标 I 为数组里最小的数值。

效率比较高的冒泡算法:

static void Sort(int[] arrSort){    int temp;    for (int i = 0; i < arrSort.Length - 1; i++)    {        for (int j = i + 1; j < arrSort.Length; j++)        {            if (arrSort[i] > arrSort[j])            {                temp = arrSort[i];                arrSort[i] = arrSort[j];                arrSort[j] = temp;            }        }    }}

 

第二种方法:(比较次数多)

static void lowSort(int[] arrSort){    int temp;    for (int i = 0; i < arrSort.Length - 1; i++)    {        for (int j = 0; j < arrSort.Length - i - 1; j++)        {            if (arrSort[j] > arrSort[j + 1])            {                temp = arrSort[j];                arrSort[j] = arrSort[j + 1];                arrSort[j + 1] = temp;            }        }    }}

 

转载于:https://www.cnblogs.com/bingxing/p/6716789.html

你可能感兴趣的文章
jQuery给控件赋值
查看>>
/bin/rm: cannot remove `libtoolT': No such file or directory
查看>>
JSAPI-------微信公众号支付 java 之 第二篇
查看>>
《卓有成效的管理者》书摘
查看>>
Qos的简介
查看>>
Rsync+Inotify+LVS实现Discuz的负载均衡
查看>>
grep及正则表达式 (含断言)
查看>>
linux uptime命令详解
查看>>
maven 安装 出现 错误: 找不到或无法加载主类 org.codehaus.plexus.classworlds.launcher.Launche...
查看>>
在linux使用rar压缩工具
查看>>
Apache的MaxClients参数及其对Tomcat执行Full GC的影响(四)
查看>>
云计算,SDN,虚拟化三者关系
查看>>
我的友情链接
查看>>
python中的模块
查看>>
router os命令删除防火墙规则
查看>>
【Python3】04、内置数据结构
查看>>
ulimit的openfiles的修改(永久生效)
查看>>
XenServer 6.5实战系列之七:Creating Windows Server 2012R2 VM
查看>>
Lab 2 循序渐进配置Windows Server 2012 AD CS(颁发机构&联机响应篇)
查看>>
sass安装
查看>>