j***a语言冒泡排序代码,j***a语言冒泡排序代码怎么写

kodinid 12 0

大家好,今天小编关注到一个比较意思的话题,关于java语言冒泡排序代码问题,于是小编就整理了3个相关介绍j***a语言冒泡排序代码的解答,让我们一起看看吧。

  1. java中的冒泡排序?
  2. C语言冒泡排序源程序?
  3. C语言:编写一个程序,通过冒泡排序算法对数组?

j***a中的冒泡排序?

public void bubbleSort(int[] data, String sortType) {

if (sortType.equals("asc")) { //正排序,从小排到大

java语言冒泡排序代码,java语言冒泡排序代码怎么写-第1张图片-安济编程网
图片来源网络,侵删)

//比较的轮数

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

//将相邻两个数进行比较,较大的数往后冒泡

java语言冒泡排序代码,java语言冒泡排序代码怎么写-第2张图片-安济编程网
(图片来源网络,侵删)

C语言冒泡排序源程序

所谓冒泡排序法,就是对一组数字进行从大到小或者从小到大排序的一种算法

1、具体方法是,相邻数值两两交换。从第一个数值开始如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。具体情况如下图所示:

2、为了效果,我们得先定义一组待排序的数列以及各个变量。具体情况如下图:

java语言冒泡排序代码,java语言冒泡排序代码怎么写-第3张图片-安济编程网
(图片来源网络,侵删)

3、算法的实现,具体情况如图

4、运行结果显示。具体情况如图:

5、按照上面的程序,在第五趟(i=5)起泡时,计算机不仅要对“1,5,6,4”两两进行比较并排序,还要对“7,8,9,13”进行两两比较并排序,而“7,8,9,13”在第四趟起泡时就已经排序好了,所以再进行比较的话,就显得非常多余。图示如下:

6、在上面程序的基础上进行优化。具体情况如图所示:

7、优化后的输出结果。如图所示:

相信学过C语言的朋友都知道,在C语言中,常用的排序算法有:冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。就算没有用过,相信大家也有所耳闻。在这里呢,小编主要是想和大家一起来探讨探讨C语言的冒泡排序法,大家有什么好的建议可以在评论里给我留言,希望我们相互学习,共同进步。

1、所谓冒泡排序法,就是对一组数字进行从大到小或者从小到大排序的一种算法。具体方法是,相邻数值两两交换。从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。一般地,如果有N个数需要排序,则需要进行(N-1)趟起泡,我们以从小到大排序为例来看一下,具体情况如下图所示:

2、首先,为了实现效果,我们得先定义一组待排序的数列以及各个变量。具体情况如下图:

3、算法的实现,具体情况如图:

4、运行结果显示。具体情况如图:

5、按照上面的程序,在第五趟(i=5)起泡时,计算机不仅要对“1,5,6,4”两两进行比较并排序,还要对“7,8,9,13”进行两两比较并排序,而“7,8,9,13”在第四趟起泡时就已经排序好了,所以再进行比较的话,就显得非常多余。图示如下:

6、在上面程序的基础上进行优化。具体情况如图所示:

7、优化后的输出结果。如图所示:

C语言:编写一个程序,通过冒泡排序算法对数组

参考代码:

int i, j, tmp;

int b[]={18,24,12,59,101,96,34};

for(i = 0; i < 6; i++)

for(j = i + 1; j < 7 ; j++)

{

if(b[i] > b[j])

{

tmp = b[i];

b[i] = b[j];

到此,以上就是小编对于j***a语言冒泡排序代码的问题就介绍到这了,希望介绍关于j***a语言冒泡排序代码的3点解答对大家有用。

标签: 排序 冒泡 如图