69,382
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
#include <iostream>
#include <cstdlib>
using namespace std;
void Sort1( int array[], int size)
{
int i,j;
int temp;
for (i = 0; i < size; i++)
{
for (j = 0; j < size; j++)//从0开始相当于交换了两次 先世由大到小然后又是交换了一次
{
if (array[i] <array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
for( i = 0;i < size; i ++ )
{
printf("%d ",array[i]);
}
}
void Sort2( int array[] , int size )
{
int i,j;
int temp;
for (i = 0; i < size; i++)
{
for (j = i; j < size; j++)
{
if (array[i] <array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
for( i = 0;i < size; i ++ )
{
printf("%d ",array[i]);
}
}
int main()
{
int i = 0;
int j = 0;
int temp;
int size;
int array1[] = {1,2,5,4,1,56,78,49,15,21,55};
size = sizeof(array1) / sizeof(int);
printf("有小到大:\n");
Sort1(array1,size);
printf("\n有大到小:\n");
Sort2(array1,size);
return 0;
}