链表排序（C语言）选择排序

#include <stdio.h>
#include <stdlib.h>
#include <time.h> //用到了time函数#define arraySize 10typedef int elemType;typedef struct List
{elemType elem;struct List *next;
}Node;//产生随机数组
void createRandomArray(int array[])
{int i,number;srand((unsigned) time(NULL)); //用时间做种，每次产生随机数不一样for (i=0; i<arraySize; i++){array[i] = rand() % 101; //产生0-100的随机数}
}//创建单链表
struct List *createList(int num,int arrayList[])
{Node *head,*p1,*p2;if((head=(Node*)malloc(sizeof(Node)))==NULL){printf("create error\r\n");exit(0);}head->elem=0;head->next=NULL;p1=head;int i;for(i=0;i<num;i++){if((p2=(Node*)malloc(sizeof(Node)))==NULL){printf("create error\r\n");exit(0);}p2->elem=arrayList[i];p2->next=NULL;p1->next=p2;p1=p2;}return head;
}//遍历单链表
void displayList(Node *head)
{printf("遍历链表：");Node *p1;if(head==NULL){printf("空链表\r\n");//exit(0);}else{for(p1=head->next;p1!=NULL;p1=p1->next){printf("%d\t",p1->elem);}printf("\r\n");}
}//判断链表是否为空
bool isEmptyList(Node* head)
{return head==NULL;//||head->next==NULL;
}//链表排序  从小到大排 选择排序
void sortList(Node* head)
{printf("------进行排序------\r\n");Node *p1,*p2,*p3,*temp;if((temp=(Node*)malloc(sizeof(Node)))==NULL){printf("sort create error");}p1=head;//int i=0,j=0;//调试for(p2=p1->next;p2->next!=NULL;p2=p2->next){for(p3=p2->next;p2!=NULL;p3=p3->next){if(p2->elem>p3->elem){temp->elem=p3->elem;p3->elem=p2->elem;p2->elem=temp->elem;}
//          i++;
//            printf("i:%d\t",i);if(p3->next==NULL)break;}
//      j++;
//        printf("j:%d\t",j);}
}int main()
{Node *head;elemType temp;int arrayList[arraySize];createRandomArray(arrayList);head=createList(arraySize,arrayList);printf("排序前\r\n");displayList(head);sortList(head);printf("排序后\r\n");displayList(head);return 0;
}

链表排序（C语言）选择排序相关推荐

c语言选择排序_C语言——选择排序
1 选择排序(5分) 题目内容:编写选择排序,要求排序过程调用函数实现,在主函数输入n个数据,调用函数后,输出排好序的元素输入格式:输入整型数n,并输入n个整数,输入数据用空格隔开输出格式:输出排好序 ...
C语言选择排序（解析）
C语言选择排序(解析) 运行结果:
堆排序算法c语言筛选法,【排序】排序算法之选择排序
排序算法之选择排序罗朝辉(http://www.cppblog.com/kesalin) 转载请注明出处排序是数据处理中经常使用的一种重要运算,在计算机及其应用系统中,花费在排序上的时间在系统运行 ...
C语言排序方法-----二元选择排序法
上一篇文章C语言排序方法-----选择排序法中分析了选择排序法,这篇文章分析一下选择排序法的优化算法,二元选择排序法,在选择排序法中每次找一个最大或者最小的数据放到开始位置,那么为了提高效率可以每次比 ...
C语言选择排序算法
C语言选择排序算法 #include <stdio.h> #include <stdlib.h> //选择排序算法 void selectSort(int *arr,int ...
c语言选择排序法程序设计,C语言选择排序算法及实例代码
选择排序是排序算法的一种,这里以从小到大排序为例进行讲解. 基本思想及举例说明选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置:然后,选出第二小的数,放在第二个位置:以此类推,直 ...
c语言选择排序详解及代码,C语言选择排序算法及实例代码
选择排序是排序算法的一种,这里以从小到大排序为例进行讲解. 基本思想及举例说明选择排序(从小到大)的基本思想是,首先,选出最小的数,放在第一个位置:然后,选出第二小的数,放在第二个位置:以此类推,直 ...
C语言选择排序（函数版）
C语言选择排序(函数版) 代码 //排序 #include<stdio.h> //数组大小为10,可根据需要自行修改 #define N 10//选择排序函数 void select_so ...
C语言排序算法之简单交换法排序，直接选择排序，冒泡排序
C语言排序算法之简单交换法排序,直接选择排序,冒泡排序,最近考试要用到,网上也有很多例子,我觉得还是自己写的看得懂一些. 简单交换法排序 1 /*简单交换法排序 2 根据序列中两个记录键值的比较结果来 ...
C语言排序算法之选择排序
文章目录一.选择排序的概述二.选择排序算法代码详解 (1)算法分析 (2)选择排序算法代码详解三.总代码一.选择排序的概述选择排序(Selection sort)是一种简单直观的排序算法. ...

链表排序（C语言）选择排序

链表排序（C语言）选择排序相关推荐

最新文章

热门文章