- //进行冒泡排序的方法
- public void BubbleSort(SeqList<int> sqList)
- {
- ///进行交换的变量
- int tmp;
- for (int i = 0; i < sqList.Last; ++i)
- {
- for (int j = sqList.Last - 1; j >= i; --j)
- {
- //如果后面比前面大, 就交换
- if (sqList[j + 1] < sqList[j])
- {
- tmp = sqList[j + 1];
- sqList[j + 1] = sqList[j];
- sqList[j] = tmp;
- }
- }
- }
- }
- //由于是双层循环 算法的时间的复杂度是O(n^2)
- //该片段来自于http://www.codesnippet.cn/detail/14112012357.html
来源: http://www.codesnippet.cn/detail/14112012357.html