C++基础的排序算法

冒泡排序

1. 现在输入 10 个用户的有效学习时间，要求对它们按由小到大的顺序排序。

解题思路：这种问题是一个典型的排序问题，排序方法是一种重要且基本的算法，我们在此使用“冒泡排序法”，其思路为：每次将相邻两个数比较，将小的调到前面，如果有 6 个数：8，7，5，4，2，0。第一次先将最前面的两个数 8 和 7 对调（看下图）。第二次将第二个数和第三个数（8 和 5）对调。如此总计进行了 5 次，得到 7-5-4-2-0-8 的顺序，可以看到：最大的数 8 已经沉底，成为最下面的一个数，而小的数上升。经过第一轮（5 次比较）后，得到了最大的数 8。

冒泡排序图解：

简单总结：

如果有 n 个数，则需要比较 n-1 轮，在第一轮需要进行 n-1 次两两比较，在第 j 轮中要进行 n-j 次的两两比较。

这种如水底的气泡逐步冒出水面一样，故称之为冒泡法。

例题：

#include <iostream>
using namespace std;
void swap(int &a, int  &b)
{
	int temp;
	temp = a;
	a = b;
	b = temp;
}
int main() {

	int arr[6] = { 0 };

	int len = sizeof(arr) / sizeof(int);

	for (int i = 0; i < len; i++) {
		cin >> arr[i];
	}


	// write your code here......
	for (int i = 0; i < len-1; i++)
	{
		for (int j = 0; j < len-i-1; j++)
		{
			if (arr[j]>arr[j+1])
			{	
				swap(arr[j], arr[j+1]);
			}
		}
		
	}
	for (int i = 0; i < len; i++)
	{	
		cout << arr[i] << " ";

	}
	
		
	return 0;
}

核心代码：

for (int i = 0; i < len-1; i++)

    {

        for (int j = 0; j < len-i-1; j++)

        {

            if (arr[j]>arr[j+1])

            {    

                swap(arr[j], arr[j+1]);

            }

        }

        

    }

for 循环的书写方法  左开右闭  几个数就是几

//for (int q = 0; q < 10; q++)  //十个数 第二个Q后面是10

C语言有现成的快速排序算法

使用的是头文件   stdlib.h

用法：

void qsort(void* base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));

选择排序

选择排序思路，假定一个最小或最大值，根据题意这里假定一个最小值等于arr[0]

调用i后的数组元素的值和假定最小值比较，比最小值还小，互相交换

一轮循环比对过后把最小值赋值给当前i对应的元素，（比如，当前i==0,那么arr[0]=min,如果当前i==1,那么arr[1]=min,这个min就是第二小的值，以此类推得到一个从小到大排序的数组）

i的值++，重复进行比较，重写交换和赋值，直到完成

例题：

#include <iostream>
using namespace std;
void swap(int &a, int  &b)
{
	int temp;
	temp = a;
	a = b;
	b = temp;
}
int main() {

	int arr[6] = { 0 };

	int len = sizeof(arr) / sizeof(int);

	for (int i = 0; i < len; i++) {
		cin >> arr[i];
	}


	// write your code here......
	for (int i = 0; i < len; i++)
	{	
		int min = arr[i];
		for (int j = i+1; j < len; j++)
		{	
			if (min>arr[j])
			{
				swap(min, arr[j]);
			}
		}
		arr[i] = min;
	}
	for (int i = 0; i < len; i++)
	{
		cout << arr[i] << " ";

	}


	return 0;
}