选择排序和冒泡排序的区别 c实现,选择排序和冒泡排序的区别,java实现的区别

  选择排序和冒泡排序的区别 c实现,选择排序和冒泡排序的区别,java实现的区别

  冒泡排序:

  BubbleSort的基本概念是依次比较两个相邻的数,先放小数,后放大数。即在第一次行程中:先将第一个数字与第二个数字进行比较,小数放在前面,大数放在后面。

  如何解决写爬虫IP受阻的问题?立即使用。

  然后将第二个数与第三个数进行比较,将小数放在前面,大数放在后面,以此类推,直到最后两个数进行比较,将小数放在前面,大数放在后面。至此,第一趟结束,人数最多的放在最后。第二遍:还是从第一对数开始比较(因为第二个数和第三个数交换,第一个数不再小于第二个数),小数放前面中间,大数放后面,比较到倒数第二个数(倒数第二个位置已经是最大的)。在第二遍结束时,在倒数第二个位置获得一个新的最大值(实际上是整个系列中的第二大值)。这样,重复上述过程,直到最终完成排序。(推荐学习:Java视频教程)

  选择排序:

  这个下标为0的数第一次和后面的n-1个数进行比较。用下标0找出这个位置的最小或最大;第二次比较从下标1开始;查询的剩余最大值或最小值;放在下标1的位置;诸如此类;直到排序完成。

  实例:

  公共课毛炮{

  公共静态void main(String[] args) {

  int arr[]={23,12,46,24,87,65,18,14,43,434,65,76 };

  int k=0;

  //冒泡排序

  for(int I=0;iarr . length-1;i ){

  for(int j=0;jarr . length-1;j ){

  if(arr[j]arr[j 1]){

  int t=arr[j];

  arr[j]=arr[j 1];

  arr[j 1]=t;

  k;

  }

  System.out.print(第j次交换 I= I \ t );

  for(int d=0;darr .长度;d ){

  system . out . print(arr[d] \ t );

  }

  system . out . println();

  }

  }

  System.out.println(交换次数为 k );

  //选择排序

  int l=0;

  for(int I=0;iarr . length-1;i ){

  for(int j=I 1;jarr . length-1;j ){

  if(arr[i]arr[j]){

  int t=arr[I];

  arr[I]=arr[j];

  arr[j]=t;

  l;

  }

  System.out.print(第j次交换 I= I \ t );

  for(int d=0;darr .长度;d ){

  system . out . print(arr[d] \ t );

  }

  system . out . println();

  }

  }

  for(int I=0;iarr .长度;i ){

  system . out . print(arr[I] \ t );

  }

  System.out.println(交换次数为 l );

  }

  }是时候来总结下他们的区别

  (1)冒泡排序是比较相邻位置的两个数,选择性排序是为了寻找最大值或最小值而进行比较;

  (2)冒泡排序每轮比较后,如果位置不对,需要换位置,选择排序每轮比较只需要换一次位置;

  (3)冒泡排序是通过计数找到位置,选择性排序是通过给定的位置找到数字;

  更多Java相关技术文章,请访问Java开发教程专栏学习!这就是选择排序和冒泡排序区别的细节。更多请关注我们的其他相关文章!

郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: