第4回：文字列の並べ替え

【今日の演習】

配列に格納された10個の数を，大きい順に並べかえて表示するプログラム（ソート）を作りなさい．

並べ替え（SORT）には，いろいろなアルゴリズムが，考え出されている．

バブルソート（隣接交換法）
バケツソート
ヒープソート（整列2分木法）
クイックソート（分割法）
マージソート（併合法）
直接選択法（場数法）

ここでは，直接選択法によるソートについて説明する．

手順：

まず，「応用」のプログラムを利用して，10個の数を画面に表示するプログラムを作ろう．

大きい順に並べ替えるには，最初の数と，i番目の数を比較し，大きい数方を始めに持ってくる．

（一番大きい数が見つかる）

次に，残りの数のうちもっとも大きいものを探し出し，それを二番目に持ってくる．

これを繰り返す．

#include <stdio.h>

void main()
{
    	int a[10] = {50,30,50,30,40,10,100,48,79,1};
    	int i, j;
    	int temp;

    	for(i=0; i<10; i++){
        		printf("%2d番目の要素 = %3d\n", i+1, a[i]);
    	}

    	for(i=0 ; i<9 ; i++){
        		for(j=i+1 ; j<10 ; j++){

            		/*　ここに、入れ替えるプログラムを書く　*/
            		if(a[i] < a[j]){
                			temp = a[i];
                			a[i] = a[j];
                			a[j] = temp;
            		}
        		}
    	}

    	printf("ソート結果発表\n");
    	for(i=0; i<10; i++){
        		printf("%2d番目に大きい要素 = %3d\n", i+1, a[i]);
    	}
}						
						

[答え]

#include <stdio.h>

void main()
{
    char c;

    printf("1文字入力してください");
    c = getchar();        /* キーボードから半角文字1つを得る命令 */

    printf("%c\n", c - 0x20);         /* 0x20 （16進数） = 32（10進数） */
}

#include <stdio.h>

void main()
{
    char c[256];
    int i;

    printf("文字列を入力してください：");
    scanf("%s", c);

    for(i=0; c[i] != 0; i++);        /* これで，文字数を数えている．null文字は，0 */

    printf("入力された文字列は，%s で，%d 文字です\n", c, i);       /* なぜ，i が文字数なのか */
}