2010c语言软件版本将[23,45,67,87,98,99,123,456,789,43,利用2种以上方法,实现对上述10个数,从小到大排序。
冒泡和选择排序
#include<stdio.h>
void BubbleSort(int *arr, int size)
{
int i, j, tmp;
for (i = 0; i < size - 1; i++) {
for (j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j+1]) {
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
void SelectionSort(int *arr, int size)
{
int i, j, k, tmp;
for (i = 0; i < size - 1; i++) {
k = i;
for (j = i + 1; j < size; j++) {
if (arr[j] < arr[k]) {
k = j;
}
}
tmp = arr[k];
arr[k] = arr[i];
arr[i] = tmp;
}
}
int main()
{
int a[] = {23,45,67,87,98,99,123,456,789,43};
int i;
for(i = 0;i < 10;i++)
printf("%d ", a[i]);
BubbleSort(a, 10);
printf("\n ");
for(i = 0;i < 10;i++)
printf("%d ", a[i]);
SelectionSort(a, 10);
printf("\n ");
for(i = 0;i < 10;i++)
printf("%d ", a[i]);
}
https://blog.csdn.net/mwj327720862/article/details/80498455
链接里有其他多种排序函数,可以自己复制来用