给数组添加一个元素
一维数组的语法格式:type[] arrayname
一个一维数组array,一个index位置标识,一个value插入的值
①新建一个空数组addarray,长度=array.lenght+1
②遍历新数组,把标识index+1之前的array[i]中的数据交换到addarray[i]
③把value写入
④把array之后的数据写入addarray:array[i]=addarray[i-1](add array长度增加了,所以要减一位才对的上)
数组操作注意
① 不要超出数组界限
② 注意判断各种情况
常用数组排序
选择排序
实现原理:每一趟在n个记录中选择关键字最小的记录作为有序序列的第1个记录,并令1为1~n-1,进行n-1躺选择操作
冒泡排序
实现原理:首先将第一个和第二个比较,逆序则交换顺序;再比较第二个和第三个,以此类推,直到n-1和n比较,这就是一趟冒泡排序
n-1躺之后,排序完成。
快速排序
实现原理:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另一部分的所有数据都要小,然后按照此方法对着两部分数据分别进行快速排序,整个排序过程可以递归。
比如选数组第一个作为标准,比他小的放在它前面,比他大的放在它后面,则就是一趟快速排序,递归调用此过程即可实现快速排序
步骤:
①把数列第一个作为判断数,在数列头和尾定义两个指针(i,j)
②向前移动(j)到第一个小于判断数的位置,并把这个数置换到判断数的位置去
③向后移动(i)到第一个大于判断数的位置,并把这个数置换到刚刚的(j)位置去
④接着重复②③步骤直到(i)(j)指向同一个位置,并把判断数置换到此位置
下面展示一些 内联代码片
。
static void Main(string[] args)
{
Console.WriteLine("输入待排数列(以,分割)");
string s = Console.ReadLine();
string[] sArrary = s.Split(",".ToArray());//获取输入的字符,成数组
int nL = sArrary.Length;//获取它的长度
int[] nArrary = new int[nL];//把他转换成整型数组
for(int i=0;i<nL;i++)
{
nArrary[i] = Convert.ToInt32(sArrary[i]);
}
/***********************/
var list = nArrary.ToList();//把得到的整型数组转换成列表
quicksort(list, 0, nL - 1);//进行快速排序
//打印出来
foreach(var i in list)
{
Console.WriteLine(i.ToString());
}
while(true)
{
Thread.Sleep(10000);
}
}
//获取枢轴值左右分流后枢轴的位置
private static int Division(List<int> list,int left,int right)
{
while(left<right)
{
int num = list[left];//首元素作为枢轴
if(num > list[left + 1])//在遇到比枢轴元素大的值之前,把比他小的放到枢轴的左边
{
list[left] = list[left + 1];
list[left + 1] = num;
left++;
}
else//当遇到第一个比枢轴元素大的值时,把这个值和数列最后一位交换,right前移一位,然后回到循环再次比较枢轴与交换后的值大小
{
int temp = list[right];
list[right] = list[left + 1];
list[left + 1] = temp;
right--;
}
Console.WriteLine(string.Join(",", list));
}
Console.WriteLine("--------------------\n");
return left;//指向的此时的枢轴的位置
}
//传入需要的list和首尾(第一次的left和right)
private static void quicksort(List<int> list,int left,int right)
{
if(left<right)
{
int i = Division(list, left, right);//得到一个左边是比left小,右边比right大的数列
//对枢轴左边排序
quicksort(list, i + 1, right);
//对枢轴右边排序
quicksort(list, left, i - 1);
}
}
直接插入法排序
将n个有序数存放在数组a中,要插入的是x,先确定x插入的位置p,数组中p之后的元素都向后移一位,再插入x。
新的元素从排序好的元素最后开始扫描,比扫描的小那么就把扫描值后移一位,新元素前移;接着再次比较新元素和前面一位的元素。
希尔排序
“缩小增量排序”–先将待排序的一组序列分割成若干个子序列,然后分别进行插入排序,最后再来一次直接插入排序
```
static void Main(string[] args)
{
Console.WriteLine(“输入数据”);
string s = Console.ReadLine();
string[] array = s.Split(",".ToArray());
int l = array.Length;
int[] arr = new int[l];
for(int i=0;i<l;i++)
{
arr[i] = Convert.ToInt32(array[i]);
}
ShlleSort(arr,l/2);
Console.ReadKey();
}
public static void ShlleSort(int[] array,int GAP)
{
int gap = GAP;//5
//把距离为gap的元素作为一个组
while(gap>=1)
{
for(int i=gap;i<array.Length;i++)
{
int j = 0;//前面的值
int temp = array[i];//后面的值
//对距离为gap的排序
for(j=i-gap;j>=0&&temp<array[j];j=j-gap)//0,
{
array[j + gap] = array[j];//如果后面的值小,那么就交换位置
}
array[j + gap] = temp;//如果后面的值大,那么就不交换位置
}
Console.WriteLine(“gap={0}”, gap);
foreach(int n in array)
{
Console.Write("{0} ", n);
}
Console.WriteLine();
gap = gap / 2;//缩小间隔
}
}
**使用自带的排序函数**
Sort()方法使用Array类对一维数组进行排序。
public static void sort(Arrary arrary)