首页 > 试题广场 >

程序说明：某一数组有10个整型元素，现在需要通过选择排序对其

[问答题]

程序说明：某一数组有10个整型元素，现在需要通过选择排序对其按照从小到大的顺序进行排序。请写出选择排序函数 void sort(int a[],int n) 。

# include <stdio.h>
main()
{ void sort(int a[],int n)；
  int a[10]={21,12,222,35,4,36,6,78,98,9}，i；
  sort（a，10）；
  find (a,b)；
for (i=0;i<10;i++) printf(“%d ”,a[i]);
getch();} 
void sort(int a[],int n)
{
}

蓝乐

冒泡排序法

void sort(int a[],int sz)

{
    int i = 0;
    int flag = 1;//假设已是升序
    for (i = 0; i < sz - 1; i++)//确定趟数
    {
        int j = 0;
        for (j = 0; j < sz - 1 - i; j++)//确定一趟要比较的对数
        {
            if (a[j] > a[j + 1])
            {
                int tmp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = tmp;
                flag = 0;
            }
        }
        if (flag == 1)
        {
            break;
        }
    }
}

发表于 2021-01-05 22:39:26 回复(0)