算法学习① 4.16

最新推荐文章于 2024-09-10 19:54:08 发布

s0rry king

最新推荐文章于 2024-09-10 19:54:08 发布

阅读量91

点赞数

文章标签：排序算法

本文链接：https://blog.csdn.net/m0_51503599/article/details/115771476

版权

本文介绍了算法的基本概念，包括算法的定义、衡量算法优劣的主要标准——时间复杂度和空间复杂度。同时，详细阐述了数据结构的含义，以及常见的时间复杂度和空间复杂度级别。此外，还讲解了冒泡排序的工作原理，强调了如何通过优化减少不必要的排序轮次。

摘要由CSDN通过智能技术生成

在计算机领域里，算法是一系列程序指令，用于处理特定的运算和逻辑问题。

时间复杂度和空间复杂度。

数据结构是数据的组织、管理和存储格式，其使用目的是为了高效地访问和修改数据。

数据结构包含数组、链表这样的线性数据结构，也包含树、图这样的复杂数据结构。

时间复杂度是对一个算法运行时间长短的量度，用大O表示，记作 T(n)=O(f(n))。

常见的时间复杂度按照从低到高的顺序，包括O(1)、O(logn)、 O(n)、O(nlogn)、O(n 2 )等。

空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，

用大O表示，记作S(n)=O(f(n))。常见的空间复杂度按照从低到高的顺序，

包括O(1)、O(n)、O(n 2 ) 等。

其中递归算法的空间复杂度和递归深度成正比。

冒泡排序的思想，我们要把相邻的元素两两比较，当一个元素大于右侧相邻元素时，交换它们的位置；

当一个元素小于或等于右侧相邻元素时，位置不变。

从小到大排序{5,8,6,3,9,2,1,7}

public static void sort(int array[])
{
 for(int i = 0; i < array.length - 1; i++)
  {
   or(int j = 0; j < array.length - i - 1; j++

关注