/*
Name: selectSort and insertSort
Copyright: nyist
Author: 润青
Date: 01/10/18 19:30
Description: 实现了简单选择排序与直接插入排序
*/ #include<stdio.h>
int a[];
int n;
void selectSort();
void insertSort();
int main(){ scanf("%d",&n);
for(int i=;i<n;i++){
scanf("%d",&a[i]);
}
insertSort();
for(int i=;i<n;i++){
printf("%d ",a[i]);
}
}
void selectSort(){//从待排序部分元素中选取最小的,令其与待排序元素的第一个元素交换位置
for(int i=;i<n;i++){
int k=i;
for(int j=i;j<n;j++){
if(a[j]<a[k]){
k=j;
}
}
int temp=a[i];
a[i]=a[k];
a[k]=temp;
}
}
void insertSort(){//用已有序的后一个元素a与有序元素比较,找到a应该放的位置,让a以后的元素后移一位,插入a
for(int i=;i<n;i++){
int temp=a[i],j=i;
while(j>&&temp<a[j-]){
a[j]=a[j-];
j--;
}
a[j]=temp;
}
}
相关文章
- C语言之实现函数返回一个数组,以及选择排序,还有折半查找。这是同学的一个作业。。。
- C#委托(delegate)的常用方式- 委托的定义 // 委托的核心是跟委托的函数结构一样 public delegate string SayHello(string c); public delegate string SayHello(string c);:定义了一个公共委托类型 SayHello,该委托接受一个 string 类型的参数 c,并返回一个 string 类型的值。 Main 方法 static void Main(string args) { // 本质上其实就是把方法当作委托的参数 SayHello sayC = new SayHello(SayChinese); Console.WriteLine(sayC("欢迎大家")); SayHello sayE = new SayHello(SayEgnlish); Console.WriteLine(sayE("Welcome to")); // 简单的写法:必须类型一样 SayHello s1 = SayChinese; SayHello s2 = SayEgnlish; Console.WriteLine(s1("好好好")); Console.WriteLine(s2("Gooood")); // 最推荐 SayHello ss1 = con => con; Console.WriteLine(ss1("niiiice")); // 匿名委托:一次性委托 SayHello ss3 = delegate(string s) { return s; }; Console.WriteLine(ss3("说中国话")); } 常规实例化委托 SayHello sayC = new SayHello(SayChinese);:创建了一个 SayHello 委托的实例 sayC,并将 SayChinese 方法作为参数传递给委托的构造函数。 Console.WriteLine(sayC("欢迎大家"));:通过委托实例调用 SayChinese 方法,并输出结果。 同理,SayHello sayE = new SayHello(SayEgnlish); 和 Console.WriteLine(sayE("Welcome to")); 是对 SayEgnlish 方法的委托调用。 简化的委托赋值方式 SayHello s1 = SayChinese; 和 SayHello s2 = SayEgnlish;:当委托类型和方法签名一致时,可以直接将方法赋值给委托变量,无需使用 new 关键字。 Console.WriteLine(s1("好好好")); 和 Console.WriteLine(s2("Gooood"));:通过委托实例调用相应的方法。 使用 Lambda 表达式实例化委托 SayHello ss1 = con => con;:使用 Lambda 表达式创建委托实例 ss1,con => con 表示接受一个参数 con 并返回该参数本身。 Console.WriteLine(ss1("niiiice"));:通过委托实例调用 Lambda 表达式。 匿名委托 SayHello ss3 = delegate(string s) { return s; };:使用匿名委托创建委托实例 ss3,delegate(string s) { return s; } 是一个匿名方法,直接在委托实例化时定义了方法体。 Console.WriteLine(ss3("说中国话"));:通过委托实例调用匿名方法。 委托引用的方法定义 public static string SayChinese(string content) { return content; } public static string SayEgnlish(string content) { return content; } public static string SayChinese(string content) 和 public static string SayEgnlish(string content):定义了两个静态方法,分别接受一个 string 类型的参数 content,并返回该参数本身。这两个方法的签名与 SayHello 委托一致,可以被 SayHello 委托引用。 常规的委托实例化、简化的赋值方式、Lambda 表达式和匿名委托。委托在 C# 中是一种强大的机制,它允许将方法作为参数传递,实现了代码的灵活性和可扩展性。
- [answerer的算法课堂]简单描述4种排序算法(C语言实现)
- 【数据结构】第十五弹---C语言实现直接插入排序
- C语言标准库函数strcpy与strcmp的简单实现
- 直接插入排序(Straight Insertion Sort)的C语言实现
- 数据结构 简单选择排序(C语言实现)
- 直接插入排序算法c语言实现。 己它的时间复杂度分析。
- c语言描述的直接插入排序法
- 简单选择排序算法的C++实现