链表实现冒泡排序算法

最新推荐文章于 2022-03-27 18:39:34 发布

Summer_ZJU

最新推荐文章于 2022-03-27 18:39:34 发布

阅读量1k

点赞数

分类专栏：【LeetCode OJ】数据结构与算法

本文链接：https://blog.csdn.net/xiaqunfeng123/article/details/44981445

版权

【LeetCode OJ】同时被 2 个专栏收录

38 篇文章 0 订阅

订阅专栏

数据结构与算法

25 篇文章 2 订阅

订阅专栏

// TEST2.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<stdlib.h>
#include<stdio.h>


int main(int argc, char* argv[])
{
	int a = 0, i = 0;
	int *arr = NULL;
	struct Node{
		int num;
		struct Node* next;
	};
	struct Node *Head, *pTmp, *pPre, *tHead, *pLast;

	while (1 == scanf("%d",&a)){
		pTmp = (struct Node *)malloc(sizeof(struct Node));
		if(pTmp == NULL){
			return 0;
		}
		pTmp->num = a;
		pTmp->next = NULL;
		if(i++ == 0){
			Head = pTmp;
			pPre = pTmp;
		}else{
			pPre->next = pTmp;
			pPre = pTmp;
		}
	}

	for(int j=0; j<i; j++ ){
		for(pPre = Head, pTmp = Head->next;  pTmp != NULL;  pPre = pTmp, pTmp = pTmp->next ){	
			if(pPre->num > pTmp->num){
			int nTmp = pPre->num;
			pPre->num = pTmp->num;
			pTmp->num = nTmp;		
			}			
		}
			
	}
	

	pTmp = Head;
	while (pTmp != NULL){
		printf("%d ",pTmp->num);
		pTmp = pTmp->next;
	}
	printf("\n");
	
	getchar();
	return 0;
}