📅  最后修改于: 2022-03-11 15:04:37.548000             🧑  作者: Mango
// Using array
for(int i=0;iar[j+1]){
int temp = ar[j];
ar[j]=ar[j+1];
ar[j+1] = temp;
}
}
}
// Using linkedlist
void bubblesortlinkedlist(Node head){
Node i= head,j=head;
while(i!=null){
while(j.next!=null){
if(j.data>j.next.data){
int temp = j.data;
j.data = j.next.data;
j.next.data = temp;
}
j=j.next;
}
j=head;
i=i.next;
}
}