选择冒泡排序法比较 c语言冒泡排序法

冒泡排序:它的内层循环保证遍历一次后,集合中最小(大)元素出现在它的正确位置,下一次就是次小(大)元素。该方法在集合分布的各种情况下交换移动的次数基本不变,属于最慢的一种排序。实现是双重循环控制。这种排序法属于过江龙,就是要找到极端,但是过奖龙也有大哥,二哥等,所以他们只能是大哥挑了二哥挑.处理代码如下:

public static int[] maopao(int[] data) {

int temp;

for (int i = 0; i <data.length - 1; i++) {

for (int j = i + 1; j< data.length; j++) {

if(data[i]> data[j]) {

temp = data[i];

data[i] = data[j];

data[j] = temp;

}

}

}

return data;

}

选择排序: 选择法:该方法只是通过遍历集合记录最小(大)元素的位置,一次遍历完后,再进行交换位置操作。类似冒泡,但在比较过程中,不进行交换操作,只记录元素位置。一次遍历只进行一次交换操作。这个对与交换次序比较费时的元素比较适合。这种排序法比冒泡法要城府要深的多,我先记住极端数据,待遍历数据完了之后,我再处理,不像冒泡法那样只要比自己极端一点的就要处理,选择法只处理本身范围内的最极端数据.

public static int[] xuanze(int[] data) {

int temp;

for (int i = 0; i <data.length; i++) {

int lowIndex = i;

for (int j = data.length -1; j > i; j--) {

if(data[j] < data[lowIndex]) {

选择冒泡排序法比较 c语言冒泡排序法

lowIndex = j;

}

} temp =data[i];

data[i] =data[lowIndex];

data[lowIndex] = temp;

}

return data;

}

  

爱华网本文地址 » http://www.aihuau.com/a/25101012/119961.html

更多阅读

转载 C语言:随机函数rand()、srand()、random()和rando

原文地址:C语言:随机函数rand()、srand()、random()和randomized()的区别和用法作者:猎空声明一点:在VC++中,没有random()和randomize()函数,只有rand()和srand()函数。其中,random()和randomize()函数的使用的方法分别与rand()和srand()

如何学习C语言编程

如何学习C语言编程——简介6 部分:准备工作 变量的使用 使用条件语句 学习循环语句 使用函数 不断学习诞生于上世纪70年代的C语言是一门古老的语言了, 但作为一门底层语言,时至今日它仍然非常强大。学习C语言能够为学习其他更复杂

转载 C语言贪心算法 c语言贪心算法

你真牛原文地址:C语言贪心算法作者:人鱼的泪贪心算法开放分类:算法、信息学贪心算法所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最

家居装饰画的选择和挂法 家居装饰画风水

现在家居挂画已成了美化家居环境,增加主人品味的一个重要的手段,可面对着当今装饰画的种类之繁多、样式变化之大,我们如何去选择适合自己家居特色的装饰画,又如何去安装悬挂呢?下面在网上找了一些同行们的经验分享,加之自己以前从事过家居

声明:《选择冒泡排序法比较 c语言冒泡排序法》为网友让爱情沉睡分享!如侵犯到您的合法权益请联系我们删除