- 博客(10)
- 收藏
- 关注
RSS订阅原创 C语言实现：判断素数（两种方法，含思路过程）
判断它是否可以被整除，可以被整除直接返回0，因为能被2到 i 的平方根之间的值整除，就证明这个数。众所周知，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。，判断它是否可以被整除，可以整除的话count ++一次，直到循环结束，再次进行。判断，判断count是否等于2，上述所知，素数只有1和本身。，等于2 就是素数，返回1，不等于2，不是素数，返回0。来循环出2到 i 的数，在每一次循环的。执行2到 i 的平方根，在每一次循环的。素数只有两个因数，那么用。
2024-03-17 21:59:11
9074
2
原创 快速排序（挖坑法）
采用的是分治思想，即在一个无序的序列中选取一个任意的基准元素pivot，利用pivot将待排序的序列分成两部分，前面部分元素均小于或等于基准元素，后面部分均大于或等于基准元素，然后采用递归的方法分别对前后两部分重复上述操作，直到将无序序列排列成有序序列。
2024-02-27 17:01:36
586
原创 排序（冒泡排序）
简单的说，冒泡排序就是相邻的两个数比，交换，把最大的数往后冒，一趟冒一个，第二趟就在剩下未冒泡的数里再冒出一个最大的到最后，周而复始，直到只剩下一个数，循环结束，此时该数组为有序数组。
2024-02-26 16:19:21
401
1
原创 排序（直接选择排序pro）
每一遍循环都是找出数组中最大值与最小值，并将其放在数组的两边，再把begin与end往中间移动一步，重新进入循环，再找出除两边外剩下数的最大值与最小值，再往两边放，begin与end往中间移动一步，再一次循环…直到begin与end相遇或者错过，循环结束。此时已经将数组排序完成。
2024-02-26 15:19:43
395
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人