(C++)冒泡排序,选择排序,插入排序-创新互联
//冒泡排序
void bubbleSort(vector&arr) {for (int i = 0; i< arr.size() - 1; i++) {for (int j = 0; j< arr.size() - i - 1; j++) { if (arr[j] >arr[j + 1]) { swap(arr[j], arr[j + 1]);
}
}
}
}
//选择排序
void selectSort(vector&arr) {for (int i = 0; i< arr.size() - 1; i++) {int min = arr[i];
int min_index = i;
for (int j = i + 1; j< arr.size(); j++) { if (arr[j]< min) { min = arr[j];
min_index = j;
}
}
swap(arr[i], arr[min_index]);
}
}
//插入排序
void insertSort(vector&arr) {for (int i = 1; i< arr.size(); i++) {int j = i;
while (j >= 1 && arr[j]< arr[j - 1]) { swap(arr[j], arr[j - 1]);
j--;
}
}
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
创新互联建站专注于企业成都全网营销推广、网站重做改版、杨浦网站定制设计、自适应品牌网站建设、H5场景定制、商城网站制作、集团公司官网建设、成都外贸网站建设公司、高端网站制作、响应式网页设计等建站业务,价格优惠性价比高,为杨浦等各大城市提供网站开发制作服务。分享题目:(C++)冒泡排序,选择排序,插入排序-创新互联
分享URL:http://scyanting.com/article/cceoih.html