活动地址:CSDN21天学习挑战赛
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。
热爱写作,愿意让自己成为更好的人…
…
基础算法训练(六)冒泡排序
❤❤❤❤❤❤❤❤❤❤❤❤
写在前面的一些话:本人是本科在校软件工程在读准大三大学生,在跟上学校安排课程的同时,通过自学学习了Java后端开发的内容,学习了Spring,SpringMVC,SpringBoot等框架,在不断的学习中不断进步的同时,也感觉到一些迷茫,有时也会看不到前面的路该怎么走,本着一颗求知与记录的心情开始了写博客的生活,把自己的学习历程记录下来的同时,也希望认识到更多的人一起互勉学习✨✨
🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈
今天是算法学习的第六篇算法,今天来学习冒泡排序,冒泡排序是我接触算法学习时所认识的第一个算法,是能比较好的体会到算法的神奇的地方的一个算法,总体来说不算很难,冒泡排序是一个非常经典的算法,希望好好学习,加油!!!!!
第一章 🎀了解算法🎃
一、什么是算法?
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间,空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
二、算法的特征
一个算法应该具有以下五个重要的特征:
🧡有穷性(Finiteness):
算法的有穷性是指算法必须能在执行有限个步骤之后终止;
💛确切性 (Definiteness):
算法的每一步骤必须有确切的定义;
💚输入项(Input):
一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件;
💙输出项(Output):
一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;
🤎可行性(Effectiveness):
算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成(也称之为有效性)。
三、为什么要学习算法
算法对计算机科学的所有分支都非常重要。在绝大多数的计算机科学分支领域中,要想完成任何实质性的工作,理解算法的基础知识并掌握与算法密切相关的数据结构知识是必不可少的。通过我们学习算法,可以更好的提高代码的执行效率,最关键的是可以从思维上的一个提升,通过学习算法可以更加多个角度的去看待以及处理问题,并找出一个问题的最优解
第二章 🎈排序算法🎠
排序算法是《数据结构与算法》中最基本的算法之一。
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。而今天学习的是冒泡排序
一、冒泡排序概念
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
二、冒泡排序执行流程
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
三、执行代码
✨程序设计思路:
- 设定任意排序的含若干个数的数组
- 编写算法
- 返回排序成功的数组
这是代码的执行图示:
程序代码:
package com.Yurrize.BubbleSort;
import java.util.Arrays;
public class Bubble {
public static void main(String[] args) {
int[]arr={2,15,19,1,1,28,27,27,97,40,43};
arr = bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
public static int[] bubbleSort(int[]arr){
for(int i=0;i<arr.length-1;i++)
{
//控制比较轮次,一共 n-1 趟
for(int j=0;j<arr.length-1-i;j++)
{
//控制两个挨着的元素进行比较
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
//结束循环后返回排序完成数组
return arr;
}
}
输入数组arr{2,15,19,1,1,28,27,27,97,40,43};
编写算法bubbleSort(int[]arr)
处理返回结果:
程序执行成功,输出有序数组:
四、算法分析
时间复杂度
时间复杂度
冒泡排序平均时间复杂度为O(n^2);
空间复杂度
空间复杂度
空间复杂度为O(1);是稳定的排序算法。
🎡总结🧶
今天是坚持学习算法的第六天,冒泡排序更注重逻辑性但是是属于简单的算法,其实就是将选定一个数,不断进行比较,冒泡到属于她的地方,只要想通了就不困难了!!希望能坚持学习!!