一、求以下表達(dá)式的值，寫出您想到的一種或幾種實(shí)現(xiàn)方法： 1-2+3-4+……+m

??? //方法一，通過順序規(guī)律寫程序，同時(shí)也知道flag標(biāo)志位的重要性。

static int F1(int m) { int sum =0; bool flag =true; for (int i = 1; i <= m; i++) { if (flag) //一次是默認(rèn)是True，下下也為True sum += i; else sum -= i; flag = !flag; } return sum; } //通過奇偶性 static int F2(int m) { int sum = 0; for (int i = 1; i <= m; i++) { if (i % 2 >0) //即為奇數(shù) sum += i; else sum -= i; } return sum; } View Code

二，有一個(gè)字符串 "I am a good man",設(shè)計(jì)一個(gè)函數(shù),返回 "man good a am I"。

static string Reverse() { string s = "I am a good man"; string[] arr = s.Split(' '); string res = ""; for (int i = arr.Length - 1; i >= 0; i--) { res += arr[i]; if (i > 0) res += " "; } return res; } View Code

三.冒泡排序

namespace BubbleSorter { class BubbleSorter { private static int[] myArray; private static int arraySize; public static void Sort(int[] a) { myArray = a; arraySize = myArray.Length; BubbleSort(myArray); } public static void BubbleSort(int[] myArray) { for (int i = 0; i < myArray.Length-1; i++) //由于數(shù)組的特點(diǎn)，從0開始，但myArray的長度為5，所以需要減1，實(shí)際進(jìn)行了（0~3）4趟循環(huán) { for (int j =0; j < myArray.Length -1- i; j++) //內(nèi)層循環(huán)的要點(diǎn)是相鄰比較。當(dāng)j=4的時(shí)候，就推出循環(huán)了 { if (myArray[j] > myArray[j + 1]) { Swap(ref myArray[j], ref myArray[j + 1]); } } } } private static void Swap(ref int left, ref int right) { int temp; temp = left; left = right; right = temp; } static void Main(string[] args) { int[] a = { 2, 1, 5, 10, 9 }; BubbleSorter.Sort(a); foreach (int i in a) { Console.WriteLine(i); } Console.Read(); } } } View Code

四.選擇排序

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

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

class SelectSorter { private static int[] myArray; private static int arraySize; public static void Sort(int[] a) { myArray = a; arraySize = myArray.Length; SelectSort(myArray); } public static void SelectSort(int[] myArray) { int i, j, smallest; for(i=0;i<myArray.Length-1;i++) //數(shù)據(jù)起始位置，從0到倒數(shù)第二個(gè)數(shù)據(jù) { smallest = i; //記錄最小數(shù)的下標(biāo) for (j = i + 1; j < myArray.Length; j++) //在剩下的數(shù)據(jù)中尋找最小數(shù) { if (myArray[j] < myArray[smallest]) { smallest = j; //如果有比它更小的，記錄下標(biāo) } } Swap(ref myArray[i], ref myArray[smallest]); //將最小數(shù)據(jù)和未排序的第一個(gè)數(shù)交換 } } private static void Swap(ref int left, ref int right) { int temp; temp = left; left = right; right = temp; } static void Main(string[] args) { int[] a = new int[] { 4, 2, 1, 6, 3 }; SelectSorter.Sort(a); for (int i = 0; i < a.Length; i++) { System.Console.WriteLine(a[i]); } System.Console.Read(); } } View Code

五.有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？

class Program { static void Main(string[] args) { //有1、2、3、4個(gè)數(shù)字，能組成多少個(gè)互不相同且無重復(fù)數(shù)字的三位數(shù)？都是多少？ //分解題目 //條件：四個(gè)數(shù)字1、2、3、4 ；三位數(shù)：百位、十位、個(gè)位 //要求：互不相同；無重復(fù)數(shù)字：每個(gè)數(shù)字在三位中只出現(xiàn)一次 //結(jié)果：多少個(gè)？ 都是多少？ int count = 0; //統(tǒng)計(jì)個(gè)數(shù) for (int bw = 1; bw <= 4; bw++) { for (int sw = 1; sw <= 4; sw++) { if (sw!= bw) //很顯然，只有百位和十位不同的情況下才能談個(gè)位。 { for (int gw = 1; gw <= 4; gw++) { if (gw != sw && gw != bw) //百位用過的，十位就不能用；百位和十位都用過的，個(gè)位就不能用 { count++; Console.WriteLine("{0}{1}{2}", bw, sw, gw); } } } } } Console.WriteLine("一共有{0}個(gè)", count); Console.Read(); } } View Code

?選擇排序方法2

using System; using System.Collections.Generic; using System.Linq; using System.Text;namespace 選擇排序 {//選擇排序與冒泡排序比較的次數(shù)是一樣的//選擇排序的交換次數(shù)要比冒泡排序的交換次數(shù)少class Program{static void Main(string[] args){int[] arr = { 15, 0, 10, 50, 55, 35, 15, 20 }; //待排序數(shù)組SelectSort(arr); //調(diào)用選擇排序函數(shù) }private static void SelectSort(int[] arr){ int temp = 0;for (int i = 0; i < arr.Length - 1; i++){int minVal = arr[i]; //假設(shè) i 下標(biāo)就是最小的數(shù)int minIndex = i; //記錄我認(rèn)為最小的數(shù)的下標(biāo)for (int j = i + 1; j < arr.Length; j++) //這里只是找出這一趟最小的數(shù)值并記錄下它的下標(biāo) {//說明我們認(rèn)為的最小值，不是最小if (minVal > arr[j]) //這里大于號是升序(大于是找出最小值) 小于是降序(小于是找出最大值) {minVal = arr[j]; //更新這趟最小(或最大)的值 (上面要拿這個(gè)數(shù)來跟后面的數(shù)繼續(xù)做比較)minIndex = j; //記下它的下標(biāo) }}//最后把最小的數(shù)與第一的位置交換temp = arr[i]; //把第一個(gè)原先認(rèn)為是最小值的數(shù),臨時(shí)保存起來arr[i] = arr[minIndex]; //把最終我們找到的最小值賦給這一趟的比較的第一個(gè)位置arr[minIndex] = temp; //把原先保存好臨時(shí)數(shù)值放回這個(gè)數(shù)組的空地方， 保證數(shù)組的完整性 }//控制臺輸出foreach (int item in arr){Console.WriteLine("C#遍歷：{0}", item);}}} } View Code

轉(zhuǎn)載至：https://www.cnblogs.com/HiWord-ToFutureGKY/p/7742559.html

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

總結(jié)

以上是生活随笔為你收集整理的C#的常见算法（面试）（转）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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