c语言实时排序程序

c语言实时排序程序,第1张

#include "stdio.h"

#include "stdlib.h"

#define MAX_NUM 100

int main( int argc, char *argv[] )

{

    int sort_list[MAX_NUM]

    int tmp_it = 0

    int list_num = 0

    int i, j, k, t

    while ( 1 )

    {

        scanf( "%d", &tmp_it )

        if ( tmp_it < 0 || list_num >= MAX_NUM )

        {

            break

        }

        sort_list[list_num++] = tmp_it

        for ( i = 0 i < list_num - 1 i ++ )

        {

            k = i

            for ( j = i + 1 j < list_num j ++ )

                if ( sort_list[ k ] > sort_list[ j ] )

                {

                    k = j

                }

            if ( k != i )

            {

                t = sort_list[ i ]

                sort_list[ i ] = sort_list[ k ]

                sort_list[ k ] = t

            }

        }

        printf( "开始打印排序\n" )

        for ( i = 0 i < list_num i++ )

        {

            printf( "%d\n", sort_list[i] )

        }

        printf( "打印排序结束\n" )

    }

    return 0

}

#include<stdio.h>

#define M 5

void main()

{

int b[M],i,j,t,k

for(i=0i<Mi++)

scanf("%d",&b[i])

for(i=0i<M-1i++)

{

for(k=i,j=i+1j<Mj++)

if(b[k]<b[j])

k=j

if(i!=k)

{

t=b[i]

b[i]=b[k]

b[k]=t

}

}

for(i=0i<Mi++)

printf("%d ",b[i])

}

错在大括号位置加错了。

扩展资料:

C语言选择排序详解

工作原理是每一次从无序组的数据元素中选出最小(或最大)的一个元素,存放在无序组的起始位置,无序组元素减少,有序组元素增加,直到全部待排序的数据元素排完。

以升序为例的图解:

代码:

#include<stdio.h>

void SelectionSort(int *num,int n)

{

int i = 0

int min = 0

int j = 0

int tmp = 0

for(i = 0i <n-1i++)

{

min = i//每次讲min置成无序组起始位置元素下标

for(j = ij <nj++)//遍历无序组,找到最小元素。

{

if(num[min]>num[j])

{

min = j

}

}

if(min != i)//如果最小元素不是无序组起始位置元素,则与起始元素交换位置

{

tmp = num[min]

num[min] = num[i]

num[i] = tmp

}

}

}

(此处空一行)

int main()

{

int num[6] = {5,4,3,2,9,1}

int i = 0

SelectionSort(num,6)//这里需要将数列元素个数传入。有心者可用sizeof在函数内求得元素个数。

for(i = 0i <6i++)

{

printf("%d ",num[i])

}

return 0

}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/yw/7756665.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-09
下一篇 2023-04-09

发表评论

登录后才能评论

评论列表(0条)

保存