/*冒泡排序 评价时间复杂度O(n^2)
*/
//输入10个整数,输出10个整数,输出排序结果
#include <iostream>
#include <stdio.h>
void maopao(int *list)
{
int i,j,temp;
for (i=0; i <9; i++)
{
for (j=0; j < 9-i; j++)
{
if (list[j] >list[j+1])
{
temp = list[j];
list[j]=list[j+1];
list[j+1]=temp;
}
}
}
}
main()
{
int list[10];
int n=9,m=0,i;
printf("input 10 number : ");
for (i=0; i<10; i++)
scanf("%d",&list[i]);
printf("\n");
maopao(list);
for (i=0; i <10; i++)
printf("%5d",list[i]);
printf("\n");
}
*/
//输入10个整数,输出10个整数,输出排序结果
#include <iostream>
#include <stdio.h>
void maopao(int *list)
{
int i,j,temp;
for (i=0; i <9; i++)
{
for (j=0; j < 9-i; j++)
{
if (list[j] >list[j+1])
{
temp = list[j];
list[j]=list[j+1];
list[j+1]=temp;
}
}
}
}
main()
{
int list[10];
int n=9,m=0,i;
printf("input 10 number : ");
for (i=0; i<10; i++)
scanf("%d",&list[i]);
printf("\n");
maopao(list);
for (i=0; i <10; i++)
printf("%5d",list[i]);
printf("\n");
}