1.冒泡排序:从小到大排序
存在10个不不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。
冒泡排序涉及到双循环,外层循环控制趟数,内层循环控制比较次数。
//int[] arr = { 1,5,6,9,15,3,8};
//for (int i = 0; i < arr.Length-1; i++)
//{
// for (int j = 0; j < arr.Length-1-i; j++)
// {
// if (arr[j] > arr[j+1])
// {
// int temp = 0;//作为临时交换存放的值
// temp = arr[j];
// arr[j] = arr[j + 1];
// arr[j + 1] = temp;
// }
// }
//}
//for (int i = 0; i<arr. Length; i++)
//{
// Console.WriteLine(arr[i]);
//}
2.选择排序
就是万花丛中择其一,每一次循环过程中,通过比较选择出你需要的“最值”。
选择排序的过程是:通过比较选择出每一轮中的最值元素,然后把它和这一轮中最最前面的元素交换位置,所以这个算法关键是要记录每次比较的结果,即每次比较后的最值位置(下标)。
int min;//⽤用来存储比较后的元素的最小值
int minindex;//⽤用来记录最小值的下标
for (int i = 0; i < a.Length - 1; i++)
{//外层控制⽐比较的轮数,因为将最小的优先排好最后一个元素自然是最大,要-1
min = a[i]; //当前的元素也可能就是最小的,防止最小元素丢失,要先存起来
minindex = i; //记录下标,很可能当前的下标就是最小元素的下标
//j来控制数组下标【就是索引】,轮数就是要比较的元素下标,所以跟下一个比较
for (int j = i + 1; j < a.Length; j++)
{
if (a[j] < min)
{
//记录最小值和其所对应的下标
min = a[j];
minindex = j;//为了了交换对应下标的数组元素
}
}
//交换值
a[minindex] = a[i];//当前的的元素跟找到的那个最小的元素换
a[i] = min;//将临时存的当前一轮中最小的元素,放在当前轮数的位置
}
foreach (var item in array)
{
Console.WriteLine(item);
}
3.二分查找
定义:又称折半查找 ,优点是比较次数少,查找速度快,平均性能好;缺点是要求带查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而频繁查找的有序列表。
int[] arr={1,2,3,4,5};
int low=0;
int hight=arr.Lenght-1;
int findNum=4;
while(low<=hight)
{
int mid=(low+hight)/2;
if(arr[mid]==findNum)
{
Console.WriteLine("Find it!");
break;
}
else if (arr[mid] < findNum)
{
low = mid + 1;
}
else
{
hight = mid - 1;
}
if (low>hight) {
Console.WriteLine("No");
}
}