冒泡排序:
void Bubblesort(int *arr, int sz)//冒泡排序
{
for (int j = sz - 1; j >= 0; j--)//控制趟数
{
for (int i = 0; i+1 <= j; i++)//控制每趟多少次
{
if (arr[i] > arr[i + 1])
{
int tmp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = tmp;
}
}
}
}
int main()
{
int arr[5] = { 1,3,5,4,2};
int sz = sizeof(arr) / sizeof(arr[0]);
for (int i = 0; i <= sz-1; i++)
{
scanf("%d", &arr[i]);
}
Bubblesort(&arr, sz);
for (int i = 0; i <= sz-1; i++)
{
printf("%d ", arr[i]);
}
system("pause");
return 0;
}
选择排序:每次选出最大的
void Swap(int *a, int *b)
{
int tmp = *a;
*a = *b;
*b = tmp;
}
void Selectsort(int *arr, int sz)
{for (int end=sz-1