算法原理与实现

报告

kmeans聚类算法

kmeans聚类算法是一种常用的聚类算法。

            
              def quicksort(arr):
                  if len(arr) <= 1:
                      return arr
                  pivot = arr[len(arr) // 2]
                  left = [x for x in arr if x < pivot]
                  middle = [x for x in arr if x == pivot]
                  right = [x for x in arr if x > pivot]
                  return quicksort(left) + middle + quicksort(right)