前几日整理了一下以前做过的东西,发现程序变化万千,但常用的东西都是最简单的东西。新技术层出不穷,让人感觉不到学什么最有用什么最赚钱了。其实一开始的导向就错了,最基础的东西往往最重要,不管怎么变都离不开数学原理呀。最近发现数学真是奇妙的东西,不仅计算机技术,似乎天下万物都源于数学。
老子曰:一生二,二生三,三生万物。
我说:0生1,1生2,2生很多数,但有数就得排序,没有规矩不成方圆
using System;
namespace MySort
{//先建立一个类,以后把所有排序方法都放到这个类里,
public class SumSort
{//冒泡排序方法,从小到大排,虽然很多冒泡排序都是从大到小,
//可是我就想这么排,你能怎么着我。
public void PopSort(int[] list)
{int i, j, temp; //先定义一下要用的变量
for (i = 0; i < list.Length - 1; i++)
{for (j = i + 1; j < list.Length; j++)
{if (list[i] > list[j]) //如果第二个小于第一个数
{//交换两个数的位置,在这里你也可以单独写一个交换方法,在此调用就行了
temp = list[i]; //把大的数放在一个临时存储位置
list[i] = list[j]; //然后把小的数赋给前一个,保证每趟排序前面的最小
list[j] = temp; //然后把临时位置的那个大数赋给后一个
}
}
}
}
} public class test {//这里给一组测试数据,打印输出看看排序方法的效果如何
static void Main()
{int[] arr = { 1, 4, 2, 43, 5, 61, 89, 34, 67, 32, 40 };
//把数据排序类实例化一下,然后调用方法。
//什么?还要实例,可我不想实例化怎么办?
//那也没有关系,把PopSort方法前加一个static,直接调用SumSort.PopSort(arr)就好了
SumSort mysort = new SumSort();
//来来来,大家按高矮排个队,矮的排前面高的排后面
mysort.PopSort(arr);
//真听话,看看大家都排第几位了
for (int i = 0; i < arr.Length; i++)
{ Console.Write("第{0}位是{1}\n", i + 1, arr[i]); } Console.WriteLine();}
}
}
总结一下:
冒泡排序在现实中其实用法适合10个以下的数进行排序,如果数组里元素太多,那效率就会很低,但其中反映出的编程思想还是用途很广的。要排更多的数,可以用快速排序法。
古人云:授人以鱼不如授人以渔。冒泡虽然简单,但其变化却很多,比如选择排序,鸡尾酒排序法等,都是从冒泡排序演化而来
下面介绍一下冒泡排序,其实冒泡算法做嵌套的两次循环,属于效率比较低但很稳定的排序法。可能真正用它来排序比较少哦,可是万物存在皆有道理。
选择排序
程序如下:
using System;
namespace MySort
{//这个类上一篇冒泡排序时已经创建,现在为她新加一个选择排序的方法
public class SumSort
{//选择排序方法:SelectionSort
public void SelectionSort(int[] list) { //先定义常用的变量,min里储存这组数里最小的数 int i, j, min, temp;//数组还是从第一位开始
for (i = 0; i < list.Length - 1; i++) { //与冒泡排序相比, //不同的是预先开辟了一个int变量min来储存数组的最小值 //并假设第一个数最小,把它的索引赋给min min = i; //从第二数开始遍历到数组结尾 for (j = i + 1; j < list.Length; j++) { //如果有比预存的最小数还要小的数的话 if (list[j] < list[min]) { //那么就把这个数的数组索引赋给min min = j;