常见排序算法整理1(C++实现)

1. 冒泡排序

时间复杂度O(n2)
空间复杂度O(1)

算法的基本思想：

相邻元素交换，一共n-1轮，每轮交换n-1-i个元素

C++实现：

int* bubbleSort(int* A, int n) {

for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(A[j]>A[j+1])
swap(A[j],A[j+1]);
}
}
return A;

}

2. 选择排序

时间复杂度O(n2)
空间复杂度O(1)

算法的基本思想：

将元素分为待排序与已排序两类。每次从待排序的元素中选择最小的一个元素插入到待排序元素的最后，需要选择n-1次。

C++实现：

int* selectionSort(int* A, int n) {

for(int i=0;i<n;i++)
{
int min=i;
for(int j=i+1;j<n;j++)
{
if(A[j]<A[min])
min=j;
}
swap(A[min],A[i]);
}
return A;

}

3. 插入排序

时间复杂度O(n2)
空间复杂度O(1)

算法的基本思想：

将元素分为待排序与已排序两类。默认将第一个元素放入已排序类中，从第二个元素开始遍历，将所取的当前值与已排序的元素进行比较。比较的方法为从后向前比较，若该已排序元素的值不小于当前值，则将该已排序元素的位置+1，否则插入当前值到已排序类中。

C++实现：

int* insertionSort(int* A, int n) {
for(int i=1;i<n;i++)
{
int get=A[i];
int j=i-1;
while(j>=0&&A[j]>=get)
{
A[j+1]=A[j];
j--;
}
A[j+1]=get;
}
return A;
}

常见排序算法整理1(C++实现)相关推荐

Java常见排序算法之插入排序
一.概述本节由小千给大家分享Java常见排序算法之插入排序,之前我们说过排序是算法中的一部分.所以我们学习排序也是算法的入门,为了能让大家感受到排序是算法的一部分,我举个例子证明一下:比如麻将游戏, ...
python常见排序算法解析
python--常见排序算法解析算法是程序员的灵魂. 下面的博文是我整理的感觉还不错的算法实现原理的理解是最重要的,我会常回来看看,并坚持每天刷leetcode 本篇主要实现九(八)大排序算法,分 ...
常见排序算法及对应的时间复杂度和空间复杂度
排序算法经过了很长时间的演变,产生了很多种不同的方法.对于初学者来说,对它们进行整理便于理解记忆显得很重要.每种算法都有它特定的使用场合,很难通用.因此,我们很有必要对所有常见的排序算法进行归纳. 排 ...
常见排序算法2–直接插入法vs希尔排序法
常见排序算法–直接插入法vs希尔排序法首先,我们通过一个例子来了解直接插入算法例如,对原始数组{15,24,3,49,10}进行直接插入排序(由小到大进行排序) 第一个数15无法比较,第二个数24 ...
php常见排序算去,PHP兑现常见排序算法
PHP实现常见排序算法 //插入排序(一维数组) function insert_sort($arr){ $count = count($arr); for($i=1; $i $tmp = $arr[ ...
Java常见排序算法
Java常见排序算法转载于:https://www.cnblogs.com/hfultrastrong/p/7829889.html
android studio插入数据表中没有_学Java能拿高薪吗 Java中常见排序算法有哪些
学Java能拿高薪吗?Java中常见排序算法有哪些?作为老牌编程语言,Java拥有广阔的市场占有率,几乎90%以上的大中型互联网应用系统在服务端开发都会首选Java.为了加入到Java这一高薪行业,很 ...
Java 实现常见排序算法
Java 实现常见排序算法 1. 综述复习常见排序算法,用Java实现. 2. 代码 1 package cn.edu.tju.scs; 2 3 public class Sort { 4 publ ...
常见排序算法_解释的算法-它们是什么以及常见的排序算法
常见排序算法 In its most basic form, an algorithm is a set of detailed step-by-step instructions to comple ...
python实现常见排序算法
python实现常见排序算法快速排序思想:取出第一个元素把它放到序列的中间某一个正确位置,以它进行分割成左边和右边,再分别对左边和右边进行取元素分割(递归) 递归实现 def quicksort( ...

常见排序算法整理1(C++实现)

常见排序算法整理1(C++实现)相关推荐

最新文章

热门文章