//聯絡人:石虎  QQ: 1224614774暱稱:嗡嘛呢叭咪哄

一、氣泡排序

//1、對以下一組資料進行降序排序（氣泡排序）。“24，17，85，13，9，54，76，45，5，63”

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

int array[10] = {24,17, 85,13, 9,54, 76,45, 5,63};

int num =sizeof(array)/sizeof(int);

for(int i =0; i < num-1; i++) {

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

if

int tmp = array[j];

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

                array[j+1] = tmp;

            }}}

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

printf("%d", array[i]);

if(i == num-1) {

printf("\n");

        }else {

printf(" ");

        }

    }

}

二、選擇排序

//2、對以下一組資料進行升序排序（選擇排序）。“86, 37, 56, 29, 92, 73, 15, 63, 30, 8”

}

//3、如何實現連結串列翻轉（連結串列逆序）？

思路：每次把第二個元素提到最前面來。

#include <stdio.h>

#include <stdlib.h>

typedefstruct NODE {

structNODE *next;

int num;

}node;

node *createLinkList(int length) {

if (length <=0) {

returnNULL;

    }

node *head,*p,*q;

int number =1;

    head = (node *)malloc(sizeof(node));

    head->num =1;

    head->next = head;

    p = q = head;

while (++number <= length) {

        p = (node *)malloc(sizeof(node));

        p->num = number;

        p->next =NULL;

        q->next = p;

        q = p;

    }

return head;

}

void printLinkList(node *head) {

if (head ==NULL) {

return;

    }

node *p = head;

while (p) {

printf("%d ", p->num);

        p = p -> next;

    }

printf("\n");

}

node *reverseFunc1(node *head) {

if (head ==NULL) {

return head;

    }

node *p,*q;

    p = head;

    q = NULL;

while (p) {

node *pNext = p ->next;

        p -> next = q;

        q = p;

        p = pNext;

    }

return q;

}

int main(int argc,constchar * argv[]) {

node *head =createLinkList(7);

if (head) {

printLinkList(head);

node *reHead =reverseFunc1(head);

printLinkList(reHead);

free(reHead);

    }

free(head);

return0;

}

謝謝!!!