LintCode 入门-整数排序

最新推荐文章于 2019-11-02 16:45:56 发布

原创最新推荐文章于 2019-11-02 16:45:56 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序选择冒泡

LintCode编程训练专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了几种常见的O(n²)排序算法，包括冒泡排序、选择排序和插入排序，并提供了每种算法的具体实现代码。通过这些示例代码，读者可以更好地理解这些排序算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。

冒泡排序：

class Solution {
public:
/**
* @param A: an integer array
* @return: nothing
*/
void sortIntegers(vector<int> &A) {
// write your code here
int length,trans;
length=A.size();
for(int i=0;i<length-1;i++)
{

for(int j=0;j<length-1-i;j++)
{
if(A[j+1]<A[j])
{
trans=A[j];
A[j]=A[j+1];
A[j+1]=trans;
}
}

}
for(int i=0;i<length;i++)
cout<<A[i]<<endl;

}

};

选择排序：

class Solution {
public:
/**
* @param A: an integer array
* @return: nothing
*/
void sortIntegers(vector<int> &A) {
// write your code here
int length,trans;
length=A.size();

//选择排序
for(int i=0;i<length-1;i++)
{
int min=i;
for(int j=i+1;j<length;j++)
if(A[j]<A[min]) min=j;
trans=A[i];
A[i]=A[min];
A[min]=trans;
}
for(int i=0;i<length;i++)
cout<<A[i]<<endl;

}
};

//插入排序

class Solution {
public:
/**
* @param A: an integer array
* @return: nothing
*/
void sortIntegers(vector<int> &A) {
// write your code here
int length,trans;
length=A.size();

for(int i=1;i<length;i++)
{
int v=A[i];
int j=i-1;
while(j>=0&&A[j]>v)
{
A[j+1]=A[j]; //A[j]往后走 v往前走
j=j-1;
A[j+1]=v;
}
}
for(int i=0;i<length;i++)
cout<<A[i]<<endl;
}
};