簡單排序方法

2021-07-10 03:55:28 字數 1725 閱讀 7940

1.冒泡法

void  sort(int array)

}} for(int k = 0; k

2.選擇法

void sort(int array)

else

if(j -1 <0)

}} for(int k = 0; k2、有一數列1,1,2,3,5,.......求第30個數

public class mainclass

public static int foo(int i)

}

3、程式設計:貓大叫一聲,所有的老鼠開始逃跑,主人被驚醒

public delegate void subeventhandler(); 

public abstract class subject

} public class cat : subject

} public abstract class observer

public abstract void response();

} public class mouse : observer

public override void response()

} public class master : observer

public override void response()

} class class1

}

4、有乙個字串「i am a good man」,設計乙個函式,返回「man good a am i」。

static string reverse() 

return res;

}

5、a、b、c、d、e五名學生有可能參加計算機競賽,根據下列條件判斷哪些人參加了競賽:

(1)a參加時,b也參加;

(2)b和c只有乙個人參加;

(3)c和d或者都參加,或者都不參加;

(4)d和e中至少有乙個人參加;

(5)如果e參加,那麼a和d也都參加。

static void main(string args)

; int value = new int[5];

for (value[0]=0;value[0]<2;value [0]++)

for (value[1]=0; value[1] < 2; value[1]++)

for (value[2]=0; value[2] < 2; value[2]++)

for (value[3]=0; value[3] < 2; value[3]++)

for (value[4]=0; value[4] < 2; value[4]++)

參加", name[i]);

} else

不參加", name[i]);

} }

} }

}

6、a user entered an integer value into a text box.without using a buit-in library, convert the numeric string to its integerrepresentation.

static int stringtolnt(string s)

簡單排序方法 氣泡排序

氣泡排序 bubblesort 的基本思想是 將相鄰的記錄的關鍵碼進行比較,若前面記錄的關鍵碼大於後面記錄的關鍵碼,則將它們交換,否則不交換。設待排序的順序表sqlist中有n個記錄,氣泡排序要進行n 1趟,每趟迴圈均是從最後兩個記錄開始。第1趟迴圈到第2個記錄的關鍵碼與第1個記錄的關鍵碼比較後終止...

排序之簡單排序方法

最近我整理了經常用到的排序演算法。排序就是按關鍵字的遞減或遞增順序對一組記錄重新進行整隊的操作。對於排序來說,主要考慮的因素就是時間複雜度 空間複雜度和演算法的複雜度。下面我先整理簡單選擇排序,直接插入排序,折半插入排序,希爾排序和氣泡排序這幾種。以下的所有的 都是用 c語言實現的,測試用例是 in...

排序 簡單排序

氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列,陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序,它是雙向的氣泡排序,時間複雜度也為o n 2 void bubble sort int bubble,int...