用c语言实现10个字符的插入排序

[sby2015]

用c语言实现10个字符的插入排序

[paschen]

#include <stdio.h>  
#include <stdlib.h>  
  
void insertSort(char *, int);  
  
int main()  
{  
    int i;  
    char ch[10];  
  
	printf("输入10个字符：\n");
    for(i = 0; i < 10; i ++)  
    {  
        scanf("%c",ch + i);  
    }  
  
    //快速排序  
    insertSort(ch, 10);  
  
    //打印输出  
    for(i = 0; i < 10; i ++)  
    {  
        printf("%c ",ch[i]);  
    }  
    printf("\n"); 


    return 0;  
}  
  
void insertSort(char *array, int len)  
{  
    int i, j, temp;  
  
    for(i = 1; i < len; i ++)  
    {  
        temp = array[i];  
        for(j = i - 1; j >= 0; j --)  
        {  
            if(array[j] > temp)  
            {  
                array[j + 1] = array[j];      
            }else  
            {  
                break;  
            }  
        }  
        array[j + 1] = temp;  
    }  
} 

[flying_music]

void insert_sort(int A[],const size_t n)
{
	size_t i,j,min;
	int temp;
	for(i=0;i<n-1;i++){
		min=i;
		for(j=i+1;j<n;j++){
		if(A[min]>A[j]) min = j;
		}
		temp = A[i];
		A[i] = A[min];
		A[min] = temp;
	}
}

[flying_music]

引用 2 楼 cyfcsd 的回复:

void insert_sort(int A[],const size_t n)
{
	size_t i,j,min;
	int temp;
	for(i=0;i<n-1;i++){
		min=i;
		for(j=i+1;j<n;j++){
		if(A[min]>A[j]) min = j;
		}
		temp = A[i];
		A[i] = A[min];
		A[min] = temp;
	}
}

抱歉，写成选择了，版主正解