小言_互联网的博客

数组斐波那契数列,排序等

368人阅读  评论(0)

排序


** 1冒泡排序:**
int[] num = new int[]{ 19,12,34,45,65,12,33,432};
for(int i = 0 ; i < num.Length - 1 ; i++){
for(int j=0 ; j < num.Length-1- i ; j++){//每次 i 把前 (num.Length-1- i)中的最大一位大泡冒出来放到最后,第二次就不用在比上次的最大的了,所以就少了num.Length-1- i中的最后i个元素
if(num[j]> num[j+1])
{
int a=num[j];
num[j]=num[j+1];
num[j+1]=a;
}
}
}
//使用 foreach对数组进行遍历,然后使用console输出数组。
foreach(int number in num){
Console.WriteLine(number);}

2选择排序
static void Main(string [] args){
int[] group = {4,1,7,8,12,3,5};
int temp;
int pos = 0;
for(int i = 0;i < group.Length - 1 ; i++){
pos = i;
for(int j = i +1 ; j < group.Length; j++){//每一个都与后面的所有比较,把最小的复制到最前面 //每次把最小的放到最全面,第二次把次小的放到第二位
if(group[pos] > group[ j ]){
pos = j;
}
}
temp = group[i]; //每次i++,才把 j 到 n中的数找出一个最小的,才进行值的替换,
group[ i ] = group[pos];
group[pos] = temp;

}

}

插入排序

用插入排序法对10个整数进行降序排序。
include <stdio.h>
main()
{
int a[10],i,j,t;
for(i=1;i<10;i++) /外循环控制趟数,n个数从第2个数开始到最后共 进行n-1次插入/
{
t=a[i]; /将待插入数暂存于变量t中/,当i=1,就是把a[1]第二位数放到t中
for( j=i-1 ; j>=0 && t>a[j] ; j-- ) /在有序序列(下标0 ~ i-1)中寻找插入位置/
a[ j + 1]=a[j]; /若未找到插入位置,则当前元素后移一个位置/
a[ j + 1]=t; /找到插入位置,完成插入/
}
printf(“The sorted numbers: “);
for(i=0;i<10;i++)
printf(”%d “,a[i]);
printf(”\n”);
}


斐波那契数列


long int f1,f2; /定义f1、f2为长整形/
int i; /定义整型变量i/
f1=1;f2=1; /给f1、f2赋初值为1/
for(i=1;i<=20;i++)
{
printf("%12ld\n%12ld\n",f1,f2); /输出斐波那契数列/
f1=f1+f2; /数列中从第3项开始每一项等于前两项之和/
f2=f2+f1;
}


转载:https://blog.csdn.net/qq_42838904/article/details/102564637
查看评论
* 以上用户言论只代表其个人观点,不代表本网站的观点或立场