void 型函数不能return 一个值,但是如果只是return;表示函数到此终止。这一点能在很多算法中应用。
应用:冒泡排序当一趟排序中没有进行任何交换,说明排序已经完成,无需继续排序。此时可以利用return直接结束函数。
void BubbleSort(LinkList *L,int n){for(int i=n-1;i>0;--i){bool flag=false;LinkList *p=L;for(int j=0;j<i;++j){if(p->data>p->next->data){swap(p);flage=ture;}p=p->next;}if(flag==false)return;}}