2019春季學(xué)期第四周作業(yè)

---

這個(gè)作業(yè)屬于那個(gè)課程C語言程序設(shè)計(jì)Ⅰ

這次作業(yè)要求在哪里	2019春季學(xué)期第四周作業(yè)
我在這個(gè)課程的目標(biāo)是	我希望能夠更加掌握循環(huán)和排序
參考文獻(xiàn)	無

選擇法排序

本題要求將給定的n個(gè)整數(shù)從大到小排序后輸出。
輸入格式：

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

輸出格式：

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

輸入樣式

4 5 1 7 6

輸出樣例：

7 6 5 1

1. 代碼塊

#include<stdio.h> int main (void) {int index,i,k,n,temp;int a[10];scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&a[i]);}for(k=0;k<n-1;k++){index=k;for(i=k+1;i<n;i++)if(a[i]>a[index]) index=i;temp=a[index];a[index]=a[k];a[k]=temp;}printf("%d",a[0]);for(i=1;i<n;i++)printf(" %d",a[i]);return 0; }

2. 設(shè)計(jì)思路（流程圖)

3.有對(duì)自己作業(yè)的評(píng)價(jià)

存在問題和解決辦法：
這次作業(yè)是書上一樣的，所以問題不大。主要因?yàn)槔蠋熢谡n堂上講解了
心得：
讓我學(xué)會(huì)了選擇排序法。

4.程序運(yùn)行結(jié)果圖

找鞍點(diǎn)

一個(gè)矩陣元素的“鞍點(diǎn)”是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程序，求一個(gè)給定的n階方陣的鞍點(diǎn)。
輸入格式：

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

輸出格式：

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

輸入樣式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. 代碼塊

#include<stdio.h> int main() {int n,i,j,k,index1,index2;scanf("%d",&n);int a[n][n],flag=0;for(i=0;i<n;i++){for(j=0;j<n;j++){scanf("%d",&a[i][j]);}}index1=index2=0;for(i=0;i<n;i++){index2=i;for(k=0;k<n;k++) {if(a[i][index1]<=a[i][k]){index1=k;}}for(j=0;j<n;j++){if(a[index2][index1]>a[j][index1]){index2=j;break;}}if(i==index2){flag=1;break;}}if(flag!=0)printf("%d %d",i,index1);else printf("NONE");return 0;}

2. 設(shè)計(jì)思路（流程圖)

3.有對(duì)自己作業(yè)的評(píng)價(jià)

存在問題和解決辦法：
本次找鞍點(diǎn)的題目我遇到的問題是我知道思路，但是不知道怎么寫，這是很難受的，然后在室友的點(diǎn)撥下我敢于去嘗試。但是現(xiàn)實(shí)很殘酷在寫完輸入二維數(shù)組的時(shí)候，后面就卡住了，我不知道要用幾個(gè)循環(huán)，這還是在我向我室友求救才解答的出來。
心得：
這次作業(yè)讓我對(duì)循環(huán)進(jìn)一步加強(qiáng)了

4.程序運(yùn)行結(jié)果圖

冒泡法排序

輸入1個(gè)正整數(shù)n（1<=n<=10），然后輸入n個(gè)整數(shù)并存放在數(shù)組中，將這n個(gè)整數(shù)從大到小排序后輸出，相鄰數(shù)字間有一個(gè)空格，行末不得有多余空格。
輸入格式：

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

輸出格式：

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

輸入樣式1

4 75 71 77 76

輸出樣例1：

77 76 75 71

1. 代碼塊

#include <stdio.h>int main(void){int n, i, j, temp;int a[10];scanf("%d", &n);for(i = 0;i < n;i++){scanf("%d", &a[i]);}for(i = 0;i < n;i++){for(j = 0;j < n - i - 1;j++){if(a[j] <= a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}for(i = 0;i < n;i++){printf("%d", a[i]);if(i != n-1)printf(" ");}return 0;}

2. 設(shè)計(jì)思路（流程圖)

3.有對(duì)自己作業(yè)的評(píng)價(jià)

存在問題和解決辦法：
本次挑戰(zhàn)作業(yè)需要用冒泡排序法，這個(gè)畢竟是挑戰(zhàn)作業(yè)，所以和書上的選擇排序法有點(diǎn)不同。我通過室友的講解知道，所謂冒泡排序法就是第一個(gè)數(shù)和第二個(gè)數(shù)比較，然后第二個(gè)數(shù)和第三個(gè)數(shù)比較，這樣以此類推。所以就通過這樣的思路去寫的。此次作業(yè)遇到的問題也還是循環(huán)的問題。我發(fā)現(xiàn)循環(huán)是我的天敵。
心得：
對(duì)循環(huán)有更多的了解。

4.程序運(yùn)行結(jié)果圖

時(shí)間消耗

學(xué)習(xí)進(jìn)度條
周/日期	這周所花的時(shí)間	代碼行	學(xué)到的知識(shí)點(diǎn)簡介	目前比較困惑的問題
3/18-3/22	3天	100	選擇排序法和了解冒泡排序法	循環(huán)有點(diǎn)小問題

轉(zhuǎn)載于:https://www.cnblogs.com/ct1314/p/10580215.html

總結(jié)

以上是生活随笔為你收集整理的2019春季学期第四周作业的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。