敏捷開發

trello線上看板

一、迴圈（continue和break）

1、continue：continue語句是提前結束本次迴圈，進入下一次迴圈。

2、break：用來從迴圈體內跳出迴圈，提前結束迴圈，接著執行後面的語句。

3、for的用法：

for（表示式1；表示式2；表示式3）

｛

語句；

｝

應用例項：求階乘

//C語言命名規則：下劃線，字母，數字；數字不能開頭。

二、陣列（重要）

1、為什麼要使用陣列

2、C語言中的陣列

3、陣列型別：一維陣列，多維陣列（一維陣列使用廣泛）

4、計算陣列元素個數：

sizeof（陣列）/sizeof（陣列型別）

字元陣列：引用標頭檔案string.h；然後引用strlen函式。

三、專案：播放器

程式碼如下：（音樂檔案只能放在Debug資料夾中）

#include<stdio.h>
#include<windows.h>
#include<stdlib.h>
#pragma comment(lib, "WinMM.lib")
int main()
{
printf("please input a name of music:");
char str[255];
gets(str);
    PlaySound(TEXT(str), NULL, SND_FILENAME | SND_ASYNC);
    system("pause");
    return 0;
}

//駱駝峰命名法

四、函式

1、為什麼使用函式

2、形參和實參

（1）、形參：只是取名字，函式裡的變數

（2）、實參：具體呼叫時所賦予的值

3、標頭檔案math.h

double sqrt(double x):計算X的平方根

double pow(double x,double y)計算X的Y次冪

double ceil(double x):求不小於X的最小整數，並以double 形式輸出

double floor(double x):求不大於X的最大整數，並以double形式輸出

4、標頭檔案ctype.h

int toupper(int x):如果X為小寫字母，則返回相應的大寫字母

int tolower(int x):如果X為大寫字母，則返回相應的小寫字母

5、標頭檔案stdlib.h

int rand(void):產生一個隨機數

void exit(int retval):終止程式

6、遞迴函式（可以用來求階乘）

int f(int n)
{
    if(n == 1)
        return 1;
    else
    {
        n = n * f(n - 1);
        return n;
    }
}

五、帶參函式

六、三大排序

氣泡排序：

思路：將相鄰的兩個數比較，將較小的數調到前頭；有n個數就要進行n-1趟比較，第一次比較中要進行n-1次兩兩比較，在第j趟比較中，要進行n-j次兩兩比較。

實現程式碼：

1. void BublleSort (int arr [], int count)  
2. {  
3.      int i, j, temp;  
4.      for(j=0; j<count-1; j )  /* 冒泡法要排序n-1次*/
5.          for(i=0; i<count-j-1; i )/* 值比較大的元素沉下去後，只把剩下的元素中的最大值再沉下去就可以啦 */
6.          {  
7.              if(arr[i]>arr[i 1])/* 把值比較大的元素沉到底 */
8.              {  
9.                  temp=arr[i 1];  
10.                  arr[i 1]=arr[i];  
11.                  arr[i]=temp;  
12.              }  
13.          }  
14. } 

插入排序：

思路：在得到要排序的陣列以後，講陣列分為兩個部分，陣列的第一個元素為一個部分，剩下的元素為一部分，然後從陣列的第二個元素開始，和該元素以前的所有元素比較，如果之前的元素沒有比該元素大的，那麼該元素的位置不變，如果有元素的值比該元素大，那麼記錄相愛他所在的位置；例如I，該元素的位置為k，則將從i到k位置上的所有元素往後移動一位，然後將k位置上的值移動到i位置上。這樣就找到了K所在的位置。每一個元素都這樣進行，最終就會得到排好順序的陣列。

實現程式碼：

1. void InsertSort ( int arr[],int count)  
2. {  
3.       int i,j,temp;  
4.      for(i=1; i<count; i )//陣列分兩個部分，從第二個陣列元素開始
5.      {  
6.          temp = arr[i];//操作當前元素，先儲存在其它變數中
7.          for(j=i-1; j>-1&&arr[j]>temp;j--)//從當前元素的上一個元素開始查詢合適的位置，一直查詢到首元素
8.          {  
9.              arr[i] = arr[j];  
10.              arr[j] = temp;  
11.          }  
12.      }  

選擇排序：

思路：

首先以一個元素為基準，從一個方向開始掃描，比如從左到右掃描，以A[0]為基準，接下來從A[0]….A[9]中找出最小的元素，將其與A[0]交換。然後將其基準位置右移一位，重複上面的動作，比如，以A[1]為基準，找出A[1]~A[9]中最小的，將其與A[1]交換。一直進行到將基準位置移到陣列最後一個元素時排序結束。

實現程式碼：

1. void SelectSort(int arr[], int count)  
2. {  
3.      int i,j,min,temp;  
4.      for(i=0; i<count; i )  
5.       {  
6.          min = arr[i];//以此元素為基準
7.          for(j=i 1; j<count; j )//從j往前的資料都是排好的，所以從j開始往下找剩下的元素中最小的
8.          {  
9.              if(min>arr[j])//把剩下元素中最小的那個放到arr[j]中 
10.              {  
11.                  temp = arr[j];  
12.                  arr[j] = min;  
13.                  min = temp;  
14.              }  
15.          }  
16.      }  
17. }