C 幾種常見演算法

2021-08-28 04:47:12 字數 1763 閱讀 5549

一、求以下表示式的值,寫出您想到的一種或幾種實現方法: 1-2+3-4+……+m

static int f1(int m)    

return sum;

}

//方法二,通過奇偶性

static int f2(int m)

return sum;

}

二,有乙個字串 "i am a good man",設計乙個函式,返回 "man good a am i"。

static string reverse()    

return res;

}

三.氣泡排序

namespace bubblesorter    

public static void bubblesort(int myarray)

}

}

}

private static void swap(ref int left, ref int right)

static void main(string args)

;

bubblesorter.sort(a);

foreach (int i in a)

console.read();

}

}

}

四.選擇排序

選擇排序是一種簡單直觀的排序演算法。它的工作原理如下。

首先在未排序列中找到最小的元素,存放到排序序列的起始位置。然後,在從剩餘未排序元素中繼續尋找最小的元素,放到排序序列末尾。以此類推,直到所有元素均排序完畢。

class selectsorter    

public static void selectsort(int myarray)

", bw, sw, gw);

}

}

}

}

}

console.writeline("一共有個", count);

console.read();

}

}

選擇排序方法2

using system;

using system.collections.generic;

using system.linq;using system.text;

namespace //選擇排序

; //待排序陣列

selectsort(arr); //呼叫選擇排序函式 }

private static void selectsort(int arr)

}//最後把最小的數與第一的位置交換

temp = arr[i]; //把第乙個原先認為是最小值的數,臨時儲存起來

arr[i] = arr[minindex]; //把最終我們找到的最小值賦給這一趟的比較的第乙個位置

arr[minindex] = temp; //把原先儲存好臨時數值放回這個陣列的空地方, 保證陣列的完整性 }

//控制台輸出

foreach (int item in arr)

", item);}}

}}

幾種常見的排序演算法(C

說到排序,網上一搜就有一大堆的部落格資料,涵蓋各種語言實現,而許多演算法書中更是寫的很詳細,寫此部落格只是記錄下所敲的這幾行 以便日後檢視。直接貼domo ifndef sort h define sort h include include using namespace std template...

幾種常見的演算法

1 窮舉法 窮舉法是最基本的演算法設計策略,其思想是列舉出問題所有的可能解,逐一進行判別,找出滿足條件的解.窮舉法的運用關鍵在於解決兩個問題 在運用窮舉法時,容易出現的問題是可能解過多,導致演算法效率很低,這就需要對列舉可能解的方法進行優化.以題1041 純素數問題為例,從1000到9999都可以看...

幾種常見排序演算法

幾種常見排序演算法 1氣泡排序 bubble sort 氣泡排序思路 將序列當中的左右元素,依次比較,保證右邊的元素始終大於左邊的元素 第一輪結束後,序列最後乙個元素一定是當前序列的最大值 對序列當中剩下的n 1個元素再次執行步驟1。3.對於長度為n的序列,一共需要執行n 1輪比較 實現 for i...