C 常見演算法

2021-10-11 07:24:15 字數 2255 閱讀 9159

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

//方法一,通過bool值

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)}}

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

static void main(string args)

;

selectsorter.sort(a);

for (int i = 0; i < a.length; i++)

system.console.read();

}

}

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

static void main(string args)

;

selectsorter.sort(a);

for (int i = 0; i < a.length; i++)

system.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);}}

}}

五.有1、2、3、4個數字,能組成多少個互不相同且無重複數字的三位數?都是多少?

class program    

", bw, sw, gw);}}

}}

}

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

console.read();

}

}

c 常見演算法

using system using system.collections.generic using system.componentmodel using system.data using system.drawing using system.text using system.window...

C 幾種常見演算法

一 求以下表示式的值,寫出您想到的一種或幾種實現方法 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 goo...

常見排序演算法 C

時間複雜度o n 2 原地,穩定.void bubble sort vector int nums if flag break 如果沒有交換說明已經有序,跳出迴圈 return 時間複雜度o n 2 原地,穩定.void insert sort vector int nums nums i 1 va...