#include<stdio.h>
//快速排序
void quickSort(int a[],int left,int right)
{int i,j,temp;i = left;j = right;temp = a[left];if(left>right)return;while(i!=j){while(a[j]>=temp &&j>i)j--;if(j>i)a[i++] = a[j];while(a[i]<=temp&&j>i)i++;if(j>i)a[j--] = a[i];}a[i] = temp;quickSort(a,left,i-1);quickSort(a,i+1,right);
}
//冒泡排序
void bubbleSort(int a[],int len)
{int i,j,temp;for(i = 0;i<len;i++){ for(j = 0...
第一次变量冲突问题 解决了一个多小时，。。。。代码如下： ↓ #include<stdio.h>
#include<string.h>
#define N 200 //输入字符串的最大长度int main()
{//************************输入开始部分********************************printf("请输入字符串。（长度在200以内）\n\n");int i=0,j,k,temp,lowLetters=0,capLetters=0,num=0,speChar=0; //定义计数变量char str1[N],str2[N]; gets(str1); //接收键盘输入的字符串传递...
题目要求编写一个C语言程序,实现基本的冒泡排序算法.算法冒泡排序,用一句话来总结:一组数中,相邻的两个数进行比较、交换,将最大(小)数交换至尾(首)部,即完成了一次冒泡排序要想对N个数字进行排序,循环N次即可.如果真的不理解冒泡排序算法,请点击:冒泡排序_360百科核心代码//方式一:从头向尾遍历,将最大数(相对)沉入尾部(相对)
void BubbleSort1(int *arr,int sz){int i = 0;int j = 0;assert(arr);for(i=0;i<sz-1;i++){for(j=0;j<s...
#include<stdio.h>
#include<stdlib.h>//定义单链表结点结构体
typedef int ElemType;
typedef struct Node
{ElemType data;struct Node *next;
}LNode,*LinkList;//建立一个带头结点的单链表void Build(LinkList L)
{int n;LinkList p,q;p=L;printf("输入n和n个数字：\n");scanf("%d",&n);while(n--){q=(LinkList)malloc(sizeof(LNode));scanf("%d",&q->data);q->next=NULL;p->next=q;p=q;}
}//求单链表的长度
void LinkLength(Li...
2014.06.17 01:17简介： 选择排序是一种O(n^2)级别的交换排序算法，属于新手必学算法。描述： 个人觉得选择排序的代码是所有排序中最直观，最符合人类大脑思维的了。当我第一次有排序的需求时（初中时自学了一点C语言，算是人生第一次写代码），我自己试着写下的代码就是选择排序，当然我上了大学才知道“选择排序”是什么。很显然，直观且容易实现的算法基本都是最鹾的，而不直观且容易实现的算法基本都是最神的。很显然，选...
1026: C语言程序设计教程（第三版）课后习题7.4题目描述已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。输入第一行，原始数列。 第二行，需要插入的数字。输出排序后的数列样例输入1 7 8 17 23 24 59 62 101
50样例输出1
7
8
17
23
24
50
59
62
101
提示 来源#include<stdio.h>intmain(){ inta[10],i,t; for(i=0; i<10; i++)scanf("%d",&a[i]); for(i=9; i!=0; i--)if(a[i]<a[i-1])t=a...
直接插入排序是最简单的排序算法，基本思想是每次将一个带排序的记录，按其关键字大小插入到前面已排序好的子序列中，直到全部数据完成。其相应的C代码实现如下： #include "stdio.h"void InsertSort(int a[], int n) //直接插入排序{ int i,j,temp=0; for(i=1;i<n;i++) { if(a[i]<a[i-1]) { temp = a[i]; for(j=i-1;j>=0 && a[j]>temp;j--) { a[j+1]=a[j]; } a[j+1]=temp; // } }}void main(){ int a[10]={0,6,67...
排序即将一个无序的数组（序列）按照一定的规则排列，常见的规则便是按照从大到小或者从小到大的顺序。本文讨论的排序一律指按照从小到大的顺序进行排列的这种情况。本文将分为上下两章介绍以下六种排序算法：（1）直接选择排序（2）冒泡排序（3）快速排序（4）二分排序（5）堆排序（6）线性时间排序。首先，直接选择排序。直接选择排序的思想是：1.第一次从数组A[0]到A[n-1]中选出最小的然后与A[0]进行交换；2.第二次从A[1]到A[n-...
//对长度为7的字符串，除首尾字符外，将其余5个字符按ASCII降序排序。 1 #include <stdio.h>2 #include <ctype.h>3 #include <string.h>4 5void fun(char *s,int num)6{7int t,i,j,k;//使用指针8 s++;9for ( i = 1; i < num-1; i++)
10 {
11 k = 1;
12for (j = i+1; j < num - 1; j++)
13 {
14if (*s < *(s + k))
15 {
16 t = *s;
17 *s = *(s + k);
18 ...
1 #include<stdio.h>2int main()3{4int arr[]={99,94,95,93,92,91,90,88,97,89};5int i,j;6for(i=0;i<10;i++)7 {8if(i!=9)9 printf("%d,",arr[i]);
10else11 printf("%d",arr[i]);
12 }
13for(i=8;i>=0;i--)
14 {
15for(j=0;j<=i;j++)
16 {
17if(arr[j]>arr[j+1])
18 {
19int temp;
20 temp=arr[j];
21 arr[j]=arr[j+1];
22 ...
//现在的主要问题是，排序的列表中不能出现0，原因是与NULL冲突。
#include <stdio.h>
#include <stdlib.h>
#define MAX 999999typedef struct LNode//重命名struct LNode为LNode {int data;LNode* next;//在结构体中可以直接使用新名字LNode }LNode;void CreateLinklist(LNode*& head)
{printf("请输入数字创建链表，以9999结束。\n");head = (LNode*)malloc(sizeof(LNode));head->next = nullptr;LNode* flag;flag = head;int t;...
#include<stdio.h>
#include "fatal.h"struct TreeNode;
typedef struct TreeNode *Position;
typedef struct TreeNode *SearchTree;
typedef int ElementType;
SearchTree MakeEmpty(SearchTree T);
Position Find(ElementType X,SearchTree T);
Position FindMin(SearchTree T);
Position FindMax(SearchTree T);
SearchTree Insert(ElementType X,SearchTree T);
SearchTree Delete(ElementType X,SearchTree T);
ElementType R...
最近在学习C语言，虽然大学学过，但是毕业后从事的是跟计算机完全无关的工作，把大学学的都忘完了。重拾以前的知识，从新来过，心态和逻辑思维都与刚学那时候不一样，说不清楚什么感觉。以下是自己写的冒泡排序（应该是最简单的写法）：原文：http://www.cnblogs.com/haoxiaopa/p/4821375.html
中序遍历二叉排序树输入一整数序列，建立二叉排序树，然后中序遍历。输入第一行为整数的个数n，第二行是具体的n个整数。建立二叉排序树，然后输出中序遍历的结果。输入示例：5
1 6 5 9 8输出：1 5 6 8 9 #include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct stu{int data;struct stu *lc,*rc;
}bitree;
bitree *creat(int n){int ch;bitree *q[100];//设置指针型数组构建队列 int front,rear;int num=0,i;b...
交换类排序：根据序列中两个元素关键字的比较结果来交换他俩在序列中的位置。冒泡排序：假设待排序表长为n，从后往前（或从前往后）两两比较相邻元素的值，若为逆序（即A[i-1]>A[i]）则交换他们，直到序列比较完。我们称它为一趟冒泡，结果将最小的元素交换到待排序序列的第一个位置。下一趟冒泡时，前一趟确定的最小元素不再参与比较，待排序列减少一个元素，每趟冒泡的结果把序列中最小元素放到了序列的最终位置，……，这样最多...
