標籤：iostream 鏈表 儲存 結構 class
/*主要思路；
用一個鏈表格儲存體數組資訊，然後依次找出這個鏈表中最小的數字，然後插入到另外一個鏈表中，並刪除原來鏈表中最小數字這個節點，一共迴圈n次，然後另外一個鏈表中的數字就是排序好的數組，依次輸出即可；
*/
#include<iostream>
using namespace std;
#include<cstdlib>
class Node //定義類，結構體也可以，儲存每個節點的資訊和下一個節點的地址；
{
public :
int a;
Node *next;
};
int main()
{
Node *first1,*p,*first2,*r;
int i,n,x[1000];
cin>>n; //輸入要排序的數字個數
for(i=0;i<n;i++)
cin>>x[i]; //輸入要排序的n個數
first1=new Node();
first2=new Node();
r=first1;
for(i=0;i<n;i++)
{
p=new Node(); //用尾插法把一個數組中的元素插入到這個鏈表中。本來可以直接把數組中的最小值依次插入鏈表，但是這樣就沒有意義了，所以，故意用 //兩個鏈表來完成排序
p->a=x[i];
r->next=p;
r=p;
}
r->next=NULL;
r=new Node();
r=first2;
Node *q,*w,*e;
for(i=0;i<n;i++)
{
p=new Node();
p=first1;
q=new Node();
w=new Node();
int min=p->next->a;
while(p->next!=NULL)
{
if((p->next->a)<=min) //找出最小值
{
min=p->next->a;
q=p;
w=p->next;
}
p=p->next;
}
e=new Node();
e->a=min;
r->next=e;
r=e; //用尾插法將最小值依次插入到另外一個數組中。
q->next=w->next; //刪除原來鏈表中的這個最小值
delete w;
}
r->next=NULL;
p=new Node();
p=first2;
while(p->next!=NULL) //依次輸出排序好了的數組元素
{
cout<<p->next->a<<" ";
p=p->next;
}
cout<<endl;
system("pause");
}
數組排序 鏈表
