c语言直接排序

❶ c语言直接插入排序

#include<stdio.h>
#define max 4

void insert(int a[],int count)//从小到大排序
{
int i,j;
for(i=2;i<=count;i++)
if(a[i]<a[i-1])
{
a[0]=a[i];
a[i]=a[i-1];
for(j=i-2;a[0]<a[j];j--)
a[j+1]=a[j];
a[j+1]=a[0];//仔细分析排序过程
}
}

void main()
{
int i;
/*数组的开始下标是0，最大的是max-1，比如arr[5]的数组，下标是0,1，2,3,4*/
int a[max+1];//修改这句就可以了

for(i=1;i<=max;i++)
scanf("%d",&a[i]);
insert(a,max);
for(i=1;i<=max;i++)
printf("%d ",a[i]);
}

❷ c语言的两种排序

1、选择排序法

要求输入10个整数，从大到小排序输出

输入：2 0 3 -4 8 9 5 1 7 6

输出：9 8 7 6 5 3 2 1 0 -4

代码：

#include&lt;stdio.h&gt;

int main(int argc,const char*argv[]){

int num[10],i,j,k,l,temp;

//用一个数组保存输入的数据

for(i=0;i&lt;=9;i++)

{

scanf("%d",&num&lt;i&gt;);

}

//用两个for嵌套循环来进行数据大小比较进行排序

for(j=0;j&lt;9;j++)

{

for(k=j+1;k&lt;=9;k++)

{

if(num[j]&lt;num[k])//num[j]&lt;num[k]

{

temp=num[j];

num[j]=num[k];

num[k]=temp;

}

}

}

//用一个for循环来输出数组中排序好的数据

for(l=0;l&lt;=9;l++)

{

printf("%d",num[l]);

}

return 0;

}

2、冒泡排序法

要求输入10个整数，从大到小排序输出

输入：2 0 3-4 8 9 5 1 7 6

输出：9 8 7 6 5 3 2 1 0-4

代码：

#include&lt;stdio.h&gt;

int main(int argc,const char*argv[]){

//用一个数组来存数据

int num[10],i,j,k,l,temp;

//用for来把数据一个一个读取进来

for(i=0;i&lt;=9;i++)

{

scanf("%d",&num&lt;i&gt;);

}

//用两次层for循环来比较数据，进行冒泡

for(j=0;j&lt;9;j++)

{

for(k=0;k&lt;9-j;k++)

{

if(num[k]&lt;num[k+1])//num[k]&lt;num[k+1]

{

temp=num[k];

num[k]=num[k+1];

num[k+1]=temp;

}

}

}

//用一个for循环来输出数组中排序好的数据

for(l=0;l&lt;=9;l++)

{

printf("%d",num[l]);

}

return 0;

}

(2)c语言直接排序扩展阅读：

return 0代表程序正常退出。return是C++预定义的语句，它提供了终止函数执行的一种方式。当return语句提供了一个值时，这个值就成为函数的返回值。

return语句用来结束循环，或返回一个函数的值。

1、return 0，说明程序正常退出，返回到主程序继续往下执行。

2、return 1，说明程序异常退出，返回主调函数来处理，继续往下执行。return 0或return 1对程序执行的顺序没有影响，只是大家习惯于使用return(0)退出子程序而已。

❸ 数据结构(c语言）直接排序程序

intmain(){
	sqlistL;
	inti;
	printf("输入数据个数:");
	scanf("%d",&L.length);
	for(i=1;i<=L.length;i++){
		printf("输入第%d个数:",i);
		scanf("%d",&L.r[i]);
	}
	InsertSort(L);
	printf("排序后:
");
	for(i=1;i<=L.length;i++){
		printf("%d",L.r[i]);
	}
	printf("
");
}

❹ c语言数据结构直接插入排序法

你最后的那个printf中少写了个%d，你仔细看看，你就输出了3个变量。
而且，你的数据是从数组的第二个元素（下标1）开始存放的，那你在计算排名的时候，怎么是让i=1，再让i与i-1比较呢，应该是i与i+1比较才对啊。
#include <stdio.h>
#define Maxsize 100

typedef struct student
{
char num[12];
char name[8];
int score;
int rank; //名次

}Elemtype;

typedef struct sqlist
{
Elemtype data[Maxsize];
int length;
}list;

void main()
{
list s;
int i,j;
printf("请输入人数:");
scanf("%d",&s.length);
//---------------------
for(i=1;i<=s.length;i++)
{
printf("请输入第%d个学生的学号:", i);
scanf("%s",s.data[i].num);
printf("请输入第%d个学生的姓名:", i);
scanf("%s",s.data[i].name);
printf("请输入第%d个学生的分数:", i);
scanf("%d",&s.data[i].score);
}
//-----------------------------------
printf("学号\t姓名\t分数\t\n");

for(i=1;i<=s.length;i++)
{
printf("%s\t%s\t%d\t\n",s.data[i].num,s.data[i].name,s.data[i].score);
}
//---------------开始排序了--------------
for(i=2;i<=s.length;i++)
{
s.data[0]=s.data[i];
for(j=i-1;s.data[0].score>s.data[j].score;j--)
{
s.data[j+1]=s.data[j];
}
s.data[j+1]=s.data[0];
}
//-------------输出排序后的结果--------------
printf("----------------------------\n");
printf("学号\t姓名\t分数\t\n");
for(i=1;i<=s.length;i++)
{
printf("%s\t%s\t%d\t\n",s.data[i].num,s.data[i].name,s.data[i].score);
}
s.data[1].rank=1;
for(i=2;i<=s.length;i++)
{
if(s.data[i].score==s.data[i+1].score)
s.data[i+1].rank=s.data[i].rank;
else
s.data[i].rank=i;
}
printf("-------排名后----------\n");
printf("学号\t姓名\t分数\t名次\t\n");
for(i=1;i<=s.length;i++)
{
printf("%s\t%s\t%d\t%d\n",s.data[i].num,s.data[i].name,s.data[i].score,s.data[i].rank);
}

}
这是该国的，可正确运行。

❺ c语言排序方法有哪几种

C，语言常用的排序方法有很多种。比如说冒泡排序，直接交换排序，直接选择排序，直接插入排序，二分插入排序，快速排序，归并排序，二叉排序树排序，小学生排序，等等。

❻ c语言怎样实现快速排序

include<stdio.h>

int arr_num[];
int length;

void quick_sort(int left, int right)
{
int i, j, c, temp;
if(left>right)
return;

i= left;
j= right;
temp = arr_num[i]

while(i != j)
{
while(arr_num[j]>=temp && i<j)
{
j--;
}

while(arr_num[i]<=temp && i<j)
{
i++;
}

if(i<j)
{
c = arr_num[i];
arr_num[i] = arr_num[j];
arr_num[j] = c;
}
}

//left为起始值（参照值）此时的I为第一次排序结束的最后值，与参照值交换位置
arr_num[left] = arr_num[i];
arr_num[i] = temp;

//继续递归直到排序完成
quick_sort(left, i-1);
quick_sort(i+1, right);
}

int main()
{
int i;
length = 7;
arr_num[length] = {23, 7, 17, 36, 3, 61, 49}

//快速排序调用
quick_sort(0, length-1);

//输出排序后的结果
for(i=1;i<=length;i++)
printf("%d ",arr_num[i]);
getchar();getchar();
return 0;
}

❼ C语言的直接排序

首先你的程序有好多原则上的错误，你在主函数中调用子函数insertsort时，怎么可以写成insertsort(R[n].key,int n);因该是insertsort(R, n);而且你的子函数用的是Void ，这就代表你的子函数没有返回值，你又没有在子函数中输出想要的结果，那这个调用有什么意义。在主函数中的 R[n].key=a;key是结构数组中的一个成员（元素），在之前都没有调用结构体，你怎么可以就用R[n].key，还有在for循环之前你没有用 scanf("%d",&a);而只是在循环内用，那么这个循环怎么可以进行啊！总之错误太多了，自己慢慢一个个解决，搞清错在哪里，这样C语言才能学好！

❽ C语言排序的方法

现在流行的排序有：直接插入排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、归并排序、基数排序。

对n个记录进行选择排序的方法是：通过n-i次关键字之间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1<=i<=n）个记录进行交换，当i等于n时所有记录都已有序排列。

void selectsort(int data[],int n)
{
int i,j,k,temp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(data[j]<data[k]) k=j;
if(k!=i)
{
temp=data[i];data[i]=data[k];data[k]=temp;
}//if
}//for
}//for
}//selectsort

❾ c语言三种排序

常用的c语言排序算法主要有三种即冒泡法排序、选择法排序、插入法排序。

一、冒泡排序冒泡排序：

是从第一个数开始，依次往后比较，在满足判断条件下进行交换。代码实现（以降序排序为例）

#include<stdio.h>

int main()

{

int array[10] = { 6,9,7,8,5,3,4,0,1,2 };

int temp;

for (int i = 0; i < 10; i++)

{//循环次数

for (int j = 0; j <10 - i-1; j++)

{

if (array[j] < array[j+1])

{//前面一个数比后面的数大时发生交换 temp = array[j];

array[j] = array[j+1];

array[j + 1] = temp;

}

}

} //打印数组 for (int i = 0; i < 10; i++) printf("%2d", array[i]); return 0;}}

二、选择排序以升序排序为例：

就是在指定下标的数组元素往后（指定下标的元素往往是从第一个元素开始，然后依次往后），找出除指定下标元素外的值与指定元素进行对比，满足条件就进行交换。与冒泡排序的区别可以理解为冒泡排序是相邻的两个值对比，而选择排序是遍历数组，找出数组元素与指定的数组元素进行对比。（以升序为例）

#include<stdio.h>

int main()

{

int array[10] = { 6,9,7,8,5,3,4,0,1,2 };

int temp, index;

for (int i = 0; i < 9; i++) {

index = i;

for (int j = i; j < 10; j++)

{

if (array[j] < array[index])

index = j;

}

if(i != index)

{

temp = array[i];

array[i] = array[index];

array[index] = temp;

}

for(int i=0;i<10:i++)

printf("%2d"array[i]）

return 0；

}

三、快速排序

是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

void QuickSort(int* arr, int size)

{

int temp, i, j;

for(i = 1; i <size; i++)

for(j=i; j>0; j--)

{

if(arr[j] <arr[j-1])

{

temp = arr[j];

arr[j]=arr[j-1];

arr[j-1]=temp;

}

}

}

❿ c语言排序的方法

排序主要分为以下几种。
1.冒泡排序:通过循环比较前后数的大小进行交换。最后使得数组有序。
2.快速排序:首先将第一个数作为一个基准，然后循环，将前半部分大于该数的与后半部分小于该数的进行交换，使得以该数为分界线，前面的小于该数，后面的大于该数，然后分前后两部分继续。