gpt4 book ai didi

三种简单排序算法(使用java实现)

转载 作者:qq735679552 更新时间:2022-09-29 22:32:09 25 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章三种简单排序算法(使用java实现)由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

1、冒泡排序 。

算法思想:遍历待排序的数组,每次遍历比较相邻的两个元素,如果他们的排列顺序错误就交换他们的位置,经过一趟排序后,最大的元素会浮置数组的末端。重复操 作,直到排序完成.

示例演示:

三种简单排序算法(使用java实现)

算法实现:

?
1
2
3
4
5
6
7
8
9
for ( int i= 0 ;i<array.length- 1 ;i++){ //最多排序n-1次
       for ( int j= 0 ;j<array.length-i- 1 ;j++){ //需要交换的次数
         if (array[j]>array[j+ 1 ]){
           int temp=array[j];
           array[j]=array[j+ 1 ];
           array[j+ 1 ]=temp;
         }
       }
     }

算法时间复杂度:O(n2) 外层循环需要比较n-1次,内层循环需要比较n次.

2、选择排序 。

算法思想:重待排序的数组中选择一个最小的元素,将它与数组的第一个位置的元素交换位置。然后从剩下的元素中选择一个最小的元素,将它与第二个位置的元素交换 位置,如果最小元素就是该位置的元素,就将它和自身交换位置,依次类推,直到排序完成.

示例演示:

三种简单排序算法(使用java实现)

算法实现:

?
1
2
3
4
5
6
7
8
9
10
11
for ( int i= 0 ;i<array.length;i++){
       int min=i;
       for ( int j=i+ 1 ;j<array.length;j++){
         if (array[j]<array[min]){
           min=j;
         }
       }
       int temp=array[min];
       array[min]=array[i];
       array[i]=temp;
     }

时间复杂度:O(n2) 需要n2 /2次比较和n次交换 。

3、插入排序 。

算法思想:从数组的第二个元素开始遍历,将该元素与前面的元素比较,如果该元素比前面的元素小,将该元素保存进临时变量中,依次将前面的元素后移,然后将该元 素插入到合适的位置。每次排序完成后,索引左边的元素一定是有序的,但是还可以移动。对于倒置越少的数组,该算法的排序效率越高.

注:倒置: 5 3 6 2 倒置的项为 5-3 5-2 3-2 6-2 。

示例演示:

三种简单排序算法(使用java实现)

算法实现:

?
1
2
3
4
5
6
7
for ( int i= 1 ;i<array.length;i++){
       for ( int j=i;j> 0 &&array[j]<array[j- 1 ];j--){
         int temp=array[j];
         array[j]=array[j- 1 ];
         array[j- 1 ]=temp;
       }
     }

时间复杂度:O(n2) 最坏情况下n2 /2次比较,n2 /2交换 最好情况N-1次比较,0次交换 。

以上这篇三种简单排序算法(使用java实现)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持我.

最后此篇关于三种简单排序算法(使用java实现)的文章就讲到这里了,如果你想了解更多关于三种简单排序算法(使用java实现)的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com