#include<iostream>
using namespace std;
//选择排序
int selectSort(int *a,int length);
//冒泡排序
int bubbleSort(int* a, int length);
//插入排序
int insertSort(int* a, int length);
//交换两值
void swap(int* a, int b, int c);
int main()
{
int a[] = { 0,2,4,7,8,5,9,1,3,6 };
int length = sizeof(a) / sizeof(a[0]);
// int j = selectSort(a, length);
// int j = bubbleSort(a, length);
int j = insertSort(a, length);
for(int i = 0;i<length;i++)cout << a[i]<<"\t";
return 0;
}
//选择排序
int selectSort(int* a,int length)
{
//数组为空或者长度小于2的没必要排序
if (a == nullptr || length < 2)
{
return -1;
}
for (int i = 0; i < length; i++)
{
int minNumIndex = i;//假设最小值的位置是i的位置
for (int j = i + 1; j < length; j++)
{
//找到真正的最小值
minNumIndex = a[j] < a[minNumIndex] ? j : minNumIndex;
}
if (minNumIndex != i)swap(a, i, minNumIndex);
}
return 0;
}
//冒泡排序
int bubbleSort(int* a, int length)
{
//数组为空或者长度小于2的没必要排序
if (a == nullptr || length < 2)
{
return -1;
}
for (int i = length - 1; i > 0; i--)
{
//第一个for循环的i是下一层循环的循环次数
for (int j = 0; j < i; j++)
{
// 判断当前数和后一个数的大小,如果当前值比后一个值大,就交换两数,这样一轮下来大的在最后
if (a[j] > a[j + 1])
{
swap(a, j, j + 1);
}
}
}
return 0;
}
//插入排序
int insertSort(int* a, int length)
{
//数组为空或者长度小于2的没必要排序
if (a == nullptr || length < 2)
{
return -1;
}
for (int i = 1; i < length; i++)
{
//a[j]和前面一个比较,如果小于前面的一个数,就交换两数,之后j-1,接着做比较知道j位置不比前面大或者j == 0
for (int j = i; j > 0 && a[j] < a[j - 1]; j--)
{
swap(a, j, j - 1);
}
}
return 0;
}
//交换两数
void swap(int* a,int b, int c)
{
a[b] = a[b] ^ a[c];
a[c] = a[b] ^ a[c];
a[b] = a[b] ^ a[c];
}
选择排序、冒泡排序和插入排序的代码实现
最新推荐文章于 2024-08-26 21:46:59 发布