7-1 找鞍點 （20 分)
一個矩陣元素的“鞍點”是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程序，求一個給定的n階方陣的鞍點。

輸入格式：
輸入第一行給出一個正整數(shù)n（1≤n≤6）。隨后n行，每行給出n個整數(shù)，其間以空格分隔。

輸出格式：
輸出在一行中按照“行下標 列下標”（下標從0開始）的格式輸出鞍點的位置。如果鞍點不存在，則輸出“NONE”。題目保證給出的矩陣至多存在一個鞍點。

輸入樣例1：
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
輸出樣例1：
2 1
輸入樣例2：
2
1 7
4 1
輸出樣例2：
NONE
1.實驗代碼
...C

include <stdio.h>

int main()
{
int a[6][6];
int n;
scanf("%d",&n);
int i,j;
for(i=0; i<n; i )
for(j=0; j<n; j )
{
scanf("%d",&a[i][j]);
}
int k=0,y=0,flag=1,p=0;
if(n==1)
printf("0 0");
else
{
for(i=0; i<n; i )
{
y=i;
for(p=0; p<n; p )
{
if(a[i][k]<=a[i][p])
{
k=p;
}
}
for(j=0; j<n; j )
{
if(a[y][k]>a[j][k])
{
y=j;
break;
}
}
if(i==y)
{
flag=0;
break;
}
}
if(flag==0)
printf("%d %d",i,k);
else printf("NONE");
}
return 0;

}
2.運行過程截圖

3.思路圖

7-2 選擇法排序 （20 分)
本題要求將給定的n個整數(shù)從大到小排序后輸出。

輸入格式：
輸入第一行給出一個不超過10的正整數(shù)n。第二行給出n個整數(shù)，其間以空格分隔。

輸出格式：
在一行中輸出從大到小有序的數(shù)列，相鄰數(shù)字間有一個空格，行末不得有多余空格。

輸入樣例：
4
5 1 7 6
輸出樣例：
7 6 5 1
1.實驗代碼
...C

include<stdio.h>

main()
{
int a[10], n,i,j,k,temp;
scanf("%d",&n);
for (i = 0; i < n; i )
{
scanf("%d",&a[i]);
}
for (i = 0; i < n - 1; i )
{
k = i;
for (j = i 1; j < n; j )
{
if (a[j] > a[k])
{
k = j;
}
}
if (k != i)
{
temp = a[k];
a[k] = a[i];
a[i] = temp;

    }
}
printf("%d",a[0]);
for (i = 1; i < n; i  )
{
    printf(" %d",a[i]);
}

}
2.運行過程截圖

3.個人感想
在簡單的選擇排序過程中，所需移動記錄次數(shù)較少，最好情況是記錄的狀態(tài)就是初始狀態(tài)。簡單排序在我的理解中，就是找出最小數(shù)與第一個數(shù)交換，直到數(shù)組排列有序。但在學習時，我總是會理解為簡單地找出最小數(shù)，而且會出現(xiàn)編譯錯誤，但在結(jié)合練習后，對選擇排序有了更深一步的理解。