第10回演習の解答例

（１）要素数 4 個の整数型配列　{5,3,6,2}の中身を表示するプログラム

#include <stdio.h>

void main()
{
    int i , a[4]={5,3,6,2};
	
	for( i=0; i<4; i++){
		printf("%d ",a[i]);
		             }
}

（２）（１）の配列の中身を入れ替えるプログラム

#include <stdio.h>

void main()
{
	int i , a[4]={5,3,6,2},tmp;
	
	for( i=0; i <4; i++){		/*最初の中身表示*/
		printf("%d ",a[i]);
			}
	tmp=a[0];
	a[0]=a[2];
	a[2]=tmp;

	printf("¥n");

	for( i=0; i <4; i++){		/*入れ替え後の中身表示*/
		printf("%d ",a[i]);
			}	    
}

（３）（１）の配列を大きい順に並び替えるプログラム

#include <stdio.h>

void main()
{

	int i,j,k, a[4]={5,3,6,2},tmp;
	
	for( i=0; i <4; i++){		/*最初の中身表示*/
		printf("%d ",a[i]);
			}
		for(i=0; i<4; i++){
			printf("¥n");
		for(j=i+1; j<4; j++){
			if(a[i] < a[j]){
				tmp  = a[i];
				a[i] = a[j];
				a[j] = tmp;
				for( k= 0; k < 4; k++){		
					printf("%d ",a[k]);
						}
					}
				}
			}

	for( i = 0; i < 4; i++){		/*入れ替え後の中身表示*/
		printf("%d ",a[i]);
			}	
}

（４）要素数１０の配列をバブルソートで小さい順に並び替えるプログラム

#include <stdio.h>

void main()
{
    int a[10]={5, 3, 8, 6, 4, 9, 2,7, 5, 1 }, i, j, k, tmp;

	printf("並べ替え前：");
	
	for( i=0; i<10; i++){				
		printf("%d ",a[i]);
	}
	printf("¥n");
	
	for( i=9; i>0; i-- ){				/* バブルソート */
		for( j=0; j<i; j++ ){
			
			if( a[j] > a[j+1] ){
				tmp = a[j];
				a[j] = a[j+1];
				a[j+1] = tmp;
				
			for( k=0; k<10; k++){		/* 途中経過表示 */
				printf("%d ",a[k]);
					     }
			printf("¥n");
					    }
					}
				}
	printf("並べ替え後：");
	
	for( i=0; i<10; i++){
		printf("%d ",a[i]);
				}
	
}

（５）要素数１０の配列を挿入ソートで小さい順に並び替えるプログラム

#include <stdio.h>

void main()
{
	int a[10]={5, 3, 8, 6, 4, 9, 2,7, 5, 1 }, i, j,k, tmp;

	printf("並べ替え前：");
	
	for( i=0; i<10; i++){				
		printf("%d ",a[i]);
	}
	printf("¥n");
	
	for (i = 1; i < 10; i++) {				/* 挿入ソート */
       		tmp = a[i];             
        	for (j = i; j > 0 && a[j-1] > tmp; j--) {
            		a[j] = a[j -1];                    
       							}
			a[j]=tmp;
				
		for( k=0; k<10; k++){				/* 途中経過表示 */
			printf("%d ",a[k]);
					}
			printf("¥n");
					    		
				}
	printf("並べ替え後：");
	
	for( i=0; i<10; i++){
		printf("%d ",a[i]);
				}
	
}