数据结构（1）——排序

数据结构（1）——排序

冒泡排序

• 从左到右扫描数据，选择最大的数据，放在右边。

• 要点：比较相邻的两个数，如果左边的数大于右边的数就进行交换。交换次数很多。

#include <iostream>
using namespace std;

void BubbleSort(int list[], int n);

int main()
{
    int a[] = { 2,4,6,8,0,1,3,5,7,9 };
    BubbleSort(a, 10);

    for (int k = 0; k < 10; k++)
        cout << a[k] << " ";

    return 0;
}

void BubbleSort(int list[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (list[j] > list[j + 1])
                std::swap(list[j], list[j + 1]);
        }
    }
}

选择排序

• 从当前未排序的整数中找一个最小的整数，将它放在已排序的整数列表的最后
• 要点：选择排序选最小的，往左边选

#include <iostream>
using namespace std;
void SelectSort(int *a,const int n);
int main()
{
	int x[]={1,3,5,7,9,0,2,4,6,8};
	SelectSort(x,10);
	for(int k=0;k<10;k++)
	cout<<x[k]<<endl;
	return 0;
}
void SelectSort(int *list,const int n)
{
	for(int i=0;i<n-1;i++)
	{
		int min=i;//min是索引,是数组下标 
		for(int j=i+1;j<n;j++)
		{
			if(list[j]<list[min])
			min=j;
		} 
		swap(list[i],list[min]);
	}
}