【升序】
【冒泡排序】(逐个比较将大的往后放)
int []list=new int[n];
for(int i=0;i<n;i++){
list[i]=int.Parse(Console.ReadLine());
}
for (int i=0;i<list.Length-1;i++){
for(int j=0;j<list.Length-1-i;j++){
if(list[j]>list[j+1]){
int temp=list[j];
list[j]=list[j+1];
list[j+1]=temp;
}
}
}
【选择排序】(逐个比较选择最小的放在最前面)
int []list=new int[n];
for(int i=0;i<n;i++){
list[i]=int.Parse(Console.ReadLine());
}
for(int i=0;i<list.Length;i++){
int min=list[i];
int min_index =i;
for(int j=i+1;j<list.Length;j++){
if(list[j]<min){
min=list[j];
min_index=j;
}
}
int temp=list[i];
list[i]=min;
list[min_index]=temp;
}
【插入排序】(将元素拿出插入到它应该在的大小位置)
int []list=new int[n];
for(int i=0;i<n;i++){
list[i]=int.Parse(Console.ReadLine());
}
for(int i=0;i<list.Length;i++){
for(int j=i; j>0;j--){
if(list[j]>list[j-1]){
break;}
else{
int temp=list[j];
list[j]=list[j-1];
list[j-1]= temp;
}
}
}
C#排序归纳
于 2020-03-18 17:35:36 首次发布