本章内容为:
1.冒泡排序算法
void* bubblesort(int a[], int n)
{
int count = 0;
int temp = 0;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - 1 - count; j++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
count++;
}
return a;
}
2.选择排序算法
void* selectionsort(int a[], int n)
{
int i = 0, j = 0;
int temp = 0;
for (i = 0; i < n - 1; i++)
{
for (j = i + 1; j < n; j++)
{
if (a[i] > a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
return a;
}
3.快速排序算法
void* quicksort_func(int a[], int low, int high ,int n)
{
if (low < high)
{
int i = low, j = high, key = a[0];
while (i < j)
{
while (i < j && a[j] >= key)
{
j--;
}
if (i < j)
{
a[i++] = a[j];
}
while (i < j&&a[i] < key)
{
i++;
}
if (i < j)
{
a[j--] = a[i];
}
}
a[i] = key;
quicksort_func(a, 0, i - 1,n);
quicksort_func(a, i + 1, n, n);
}
4.插入排序算法
void* insertion_sort(int a[], int n)
{
int j = 0;
int tmp = 0;
for (int i = 1; i < n; i++)
{
tmp = a[i];
j = i - 1;
while (j >= 0 && tmp > a[j])
{
a[j + 1] = a[j];
j--;
}
a[j + 1] = tmp;
}
return a;
}
一直都用python,比较少用c++,但在做项目的过程中发现c++很重要,于是用c++重新学习算法,进一步提高自己的编程能力和思维。如有错误或有待改进的地方,望读者能够留言指出,或是加我qq:945755038