冒泡选择排序算法

冒泡排序以及选择排序法的应用

#include<iostream>
using namespace std;
//冒泡排序
void bubsort(int* arr, int n)//数组指针及数组长度
{
	int temp, i, j;
	for (i =0; i < n - 1; i++)
	{
		for (j = 0; j < n - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	
}
//选择排序
void delesort(int* arr, int n)
{
	int temp, i, j;
	for (i = 0; i < n - 1; i++)
	{
		for (j = i+1; j < n; j++)
		{
			if (arr[i] > arr[j])
			{
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}

}
void show(int *arr,int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << arr[i] << " ";
	}
}

int main()
{
	int a[5] = { 9,3,6,2,8 };
	bubsort(a, 5);
	//delesort(a,5);
	show(a, 5);
}

main函数中数组也可以自己修改为自己手动输入值的数组