Day11 Java学习之十大排序算法:冒泡排序与选择排序

最新推荐文章于 2024-03-06 01:16:15 发布
最新推荐文章于 2024-03-06 01:16:15 发布
阅读量316 收藏 2
点赞数 2
分类专栏： JavaSE 文章标签： java 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43717536/article/details/125697053
版权
本文介绍了排序算法的基础知识，详细讲解了选择排序和冒泡排序的工作原理，包括它们的优缺点。并通过案例展示了这两种排序算法在Java中的实现，包括升序和降序排列。同时，分析了它们的时间复杂度和稳定性，帮助读者深入理解这两种基本排序算法。
摘要由CSDN通过智能技术生成

 一、排序算法的简介

  • 定义及举例:

1.排序算法就是将一组杂乱无章的数据安装一定的顺序规律排列起来

2.举例：

输入：1,2,5,3,6,7

输出：1,2,3,5,6,7或者7,6,5,3,2,1

也就是升序及降序排列

  •  算法性能评估术语言：

 稳定性：如果数据a原本在数据b前面，而a=b时，排序之后a仍然在b的前面。

不稳定性：如果数据a原本在数据b的前面，而a=b时，排序之后a可能出现在b的后面。

内排序：所有排序操作都在内存中完成。 

外排序：通常是由于数据太大，不能同时存放在内存中，根据排序过程的需要而在外存与内存之间 数据传输才能进行。

时间复杂度：时间频度，一个算法执行所耗费的时间。算法中通常用数据比较次数与数据移动次数 进行衡量。

空间复杂度：算法执行时所需要的内存大小。

二、选择排序

  • 选择排序是什么及其作用？

1.选择排序（Selection sort）是一种简单直观的

最低0.47元/天 解锁文章
浮生 丶如梦
关注
专栏目录
使用JAVA进行冒泡排序，选择排序
weixin_52008431的博客
04-09 1539
目录 使用JAVA自带的数组工具类进行排序 冒泡排序 选择排序 使用JAVA自带的数组工具类进行排序 从小到大输出： //JAVA中自带的数据工具包 import java.util.Arrays; public class 排序 { public static void main(String[] args) { //静态齿初始化一个一维数组 int[] array = {1,2,77,34,5,999,7,8,399};
冒泡排序与选择排序(Java)
threegoldxd的博客
01-06 678
1.冒泡排序 冒泡排序的规则:将数组中相邻的两个元素进行比较操作，如果前一个元素大于后一个元素，则交换两个元素的位置，遵守这个逻辑依次执行，直到所有数据都进行这个操作，此时就会有一个数据被放置在正确位置上。再重复执行此操作直到排序完成。 import java.util.Arrays; public class BubbleSort{ public static void main(String[] args){ int[] bubble = new int[6]; ..
Java之冒泡排序与选择排序
m0_58398160的博客
08-23 852
1.冒泡排序： 一种排序规则，对要进行排序的数据中【相邻的数据进行两两比较，将较大的数据放在后面】，依次对所有的数据进行操作，直至所有数据按要求完成排序 代码演示 public static void main(String[] args) { int[] arr = {32,213,45,765,43}; // 外层循环控制轮数 for (int i = 0; i < arr.length-1; i++) { ...
java冒泡排序和选择排序
qwerasdfwjy的博客
07-09 294
int[] a={1,2,11,11,5,11,7,8,9,0}; int temp=0; //冒泡排序 // for(int i=0;i // for(int j=0;j // if(a[j+1]>a[j]){ // temp=a[j]; // a[j]=a[j+1]; // a[j+1]=temp; // count ++; // } // } // } // /
冒泡排序与选择排序(经典版)----java基础总结
BigData
11-11 117
前言：关于冒泡排序和选择排序，每次写的时候都要再看看他们的概念，这次，就自己写明白 1.冒泡排序： 其实冒泡排序应该用例子证明，设数组长度为N。 1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。 2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 3．N=N-1，如果N不为0就重复前面二步，否则排序完成。 看了...
Java学习日志Day6_方法重载、数组、java数据内存分配、冒泡排序算法
igfff的博客
05-07 167
一、方法重载 方法重载(OverLoad):方法名相同,参数列表不同,与返回值无关! Java规定:如果很多个功能都是一样的,又做到方法名要见名知意； 参数列表不同: 1)参数个数不一样； 2)参数类型不一样； 举例1： public static int compare(int a,int b){} public static float compare(float a,float b){} public static int compare(float a,
Java基础----冒泡排序(降序)
qq_44712524的博客
01-08 2409
具体实例：冒泡排序 使用冒泡排序的方式，将下列数组进行降序排列并输出到控制台上。 int[] array = {11,5,6,21,19,4} package day04; public class task3 { public static void main(String[] args) { int[] array = {11,5,6,21,19,4}; for(int i=0;i<array.length-1;i++) {//控制冒泡次数，最后一次不需要 for(int j=0
Java基础教程：排序算法与JavaScript/JQuery应用
排序是将一组数据按照特定顺序进行排列，常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序等。了解这些排序算法的原理和实现方式，有助于培养逻辑思维和编程能力。在实际应用中，排序算法经常被...
SpringBoot电商实战Day8 冒泡排序 贪心算法
sdfsdfsdds2的博客
11-03 290
SpringBoot电商项目实战，冒泡排序，leetcode860
Java冒泡排序和选择呢排序
fl212的博客
07-08 430
Java的冒泡排序和选择排序
java实现选择排序和冒泡排序及执行流程图解
try
08-04 7064
1、 选择排序：把第一个数与他后面的数进行比较，如果顺序则继续与后面比较，如果逆序则两数交换位置，继续将第一个数与交换位置后的数进行比较，这样就完成了第一轮排序。同理将第二位与其后的数比较，直到数组有序为止。 最好时间复杂度：O(n)     平均时间复杂度：O(n^2)        最坏时间复杂度：  O(n^2)      空间复杂度：O(1)  图解： Java代码实现：
Java 中冒泡排序和选择排序
无常的专栏
04-14 324
1.冒泡排序 /** * 冒泡排序 * * @param array 需要排序的数组 * @param size 数组的长度 * @return 排序后的数组 */ private static int[] bubbleSort(int[] array, int size) { for (int i...
Java实现选择排序和冒泡排序
qq_43280993的博客
01-21 954
把选择排序和冒泡排序放在主方法和放在外面的方法然后用主方法进行调用，快来一个敲20++遍！~！~
JAVA选择排序和冒泡排序
不积跬步，无以至千里
10-05 416
选择排序 拿第一个的变量依次和之后的变量进行比较，如果小于第一个变量则交换， 第二次拿第二个变量依次和之后的变量进行比较，如果小于第二个变量则交换， 以此类推。。。 public static void selectSort(int[] arr) { for(int x=0;x<arr.length-1;x++) {//没有必要遍历到最后一个角标，最后一个单独存在，位置也就确定了。 ...
Java中冒泡排序和选择排序
hexu8080的博客
12-29 326
public class Sort { public static void main(String[] args){ int []arr1 = new int[]{2,29,34,10,7,59,63}; bubbleSort(arr1); selectionSort(arr1); } /*下面是一段冒泡排序法 思想： 1、需要一个数组参数用于存放传入的数组； 2、从0角标位
java中冒泡排序与选择排序
zhoutianhua的博客
07-19 176
java中输入一组数组,进行升序排序 图片分析部分 此代码数组输入了五个数,所以第一轮比较四次下面四幅图是是四轮排序的情况 代码部分 class TestBubble{ public static void main(String[] args){ int[] nums = {4,3,5,2,1}; for(int i = 1;i < nums.length;i++){ //外层for循环决定了数组比较轮数. for(int j = 0;j < num
java排序之冒泡排序和选择排序
weixin_44889894的博客
12-07 1198
冒泡排序代码及思想 1，冒泡排序 1，冒泡排序思想 1. 第一轮：将第一个元素与第二个元素进行比较，选出较大元素，若第一个元素大，交换第一个元素跟第二个元素的位置，然后用较大元素与第三个元素进行比较，再选出较大元素，依次往后，将最大的元素放在最后一个位置，即是数组中的最大元素，比较的次数为arr.length-1 2. 第二轮：与前面类似，将除了最大元素，剩下的元素进行比较，选出第二大元素，放在最后第二个位置，比较的次数为arr.length-2 3. 第i轮：比较的次数为arr.length-i
Java中的冒泡排序＆选择排序
最新发布
qq3107718346的博客
03-06 620
首先了解一下选择排序的原理：从第一个数开始，与后面的数依次比较，如果有比第一个数还小的数，则存储此数，然后用此数继续与后面的数比较，如果有更小的，则替换此数，直到最后，然后用第一个数和最后得到的数交换，然后用第二个数继续比较，以此类推。在小循环if条件中，x=j的意思：是发现了较小的数时，先存储这个数再继续用这个数与后面的数想比较，从而实现找到最小的数的效果，最后用最小的数与第一个数（即a[i]）交换，完成第一次排序。交换部分的代码写在小循环外面，大循环里面！创建一个方法实现此排序。
java中的冒泡排序和选择排序
qq_42734246的博客
09-28 630
文章目录前言一、冒泡排序1.排序算法2.缺点二、选择排序1.排序算法2.读入数据总结 前言 排序的方法有很多种，一些耳熟能详的诸如选择排序、冒泡排序、插入排序、快速排序等等，以及一些对于像我这样的新手的稍显陌生的像是希尔排序、归并排序、基数排序等等，这里不多做赘述。 此文主要归纳个人学习java历程中的一些所获，本人才疏学浅，如有谬误，敬请指正。 排序算法虽然在实际开发的过程中几乎不会需要我们自己去编写，但细细去体会排序过程中的那种思路，对于我们的算法思维的提升还是很有帮助的。 一、冒泡排序 冒泡排序.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值